×
Suggest this Article to:
TOP INDEXERS
Public Article
-
verified
Dimensi Metrik Hasil Operasi Korona Antara Graf Lintasan Dengan Graf Lengkap (P_N ⨀ K_M) Dan Graf Sikel Dengan Graf Li...
ISSN: 2622 - 0911
Publisher: author
Dimensi Metrik Hasil Operasi Korona Antara Graf Lintasan Dengan Graf Lengkap (P_N ⨀ K_M) Dan Graf Sikel Dengan Graf Li...
Indexed in
Educational Science
ARTICLE-FACTOR
1.3
Article Basics Score: 3
Article Transparency Score: 2
Article Operation Score: 3
Article Articles Score: 3
Article Accessibility Score: 2
SUBMIT PAPER ASK QUESTION
International Category Code (ICC):
ICC-1502
Publisher: Nanda Arista Rizki
International Journal Address (IAA):
IAA.ZONE/262293320911
eISSN
:
2622 - 0911
VALID
ISSN Validator
Abstract
Graf merupakan suatu (V, E) dengan V adalah himpunan simpul dan E adalah himpunan edge, yaitu pasangan simpul dari V. Jika G adalah graf terhubung, jarak antara dua simpul u dan v di G dinotasikan dengan adalah panjang lintasan terpendek di antara keduanya. Untuk himpunan terurut dari simpul-simpul dalam graf terhubung G dan simpul v pada V(G), representasi dari v terhadap W dinotasikan untuk setiap simpul v pada V(G) berbeda, maka W disebut himpunan resolving dari V(G). Jika r(v|W) untuk setiap simpul v V(G) berbeda, maka W disebut himpunan pembeda dari V(G). Himpunan pembeda dengan kardinalitas minimum disebut himpunan pembeda minimum (basis metrik), dan kardinalitas dari basis metrik tersebut dinamakan dimensi metrik dari G dinotasikan dim(G). Operasi korona pada dua buah graf G dan H, dinotasikan dengan G H, didefinisikan sebagai graf yang diperoleh dari salinan p-simpul graf G untuk setiap simpul di Hi. Jika G adalah graf hasil m...
