Dimensi Metrik Dari Graf Hasil Kali Kartesius Antara Dua Lintasan (Pn x Pm) Korona Graf Lengkap K1
| Autor: | Dwi Eni Purwati, Budi Rudianto |
|---|---|
| Rok vydání: | 2019 |
| Zdroj: | Jurnal Matematika UNAND. 4:28 |
| ISSN: | 2721-9410 2303-291X |
| DOI: | 10.25077/jmu.4.4.28-33.2015 |
| Popis: | Misalkan terdapat graf G = (V;E) dan W � V (G), dimana jWj = K, dan W = fv1; v2; :::; vkg. Representasi metrik dari titik v 2 V terhadap W adalah r(v j W) = (d(v; v1); d(v; v2); :::; d(v; vk)). Himpunan W dikatakan seba- gai resolving set di G jika untuk setiap pasangan dari titik-titik berbeda u; v 2 V , r(u j W) 6= r(v j W). Dimensi metrik dari G adalah kardinalitas minimum dari resolving set untuk G dan dinotasikan dim(G). Graf (Pn �Pm) adalah graf hasil kali Kartesius antara graf lintasan dengan n titik dan graf lintasan dengan m titik. Graf (Pn�Pm)�K1 adalah graf yang diperoleh dari graf (Pn�Pm) dengan nm titik dan graf lengkap K1 dengan cara menghubungkan titik vij di (Pn �Pm) ke titik uij , yang merupakan salinan ke-ij dari graf K1, untuk 1 � i � n dan 1 � j � m. Pada tugas akhir ini dikaji kembali makalah [4] yang membahas tentang penentuan dim((Pn � Pm) � K1 untuk n � 3 dan m � 2. Kata kunci : dimensi metrik,resolving set, hasil kali kartesius, graf korona |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|