DIMENSI METRIK DARI GRAF HASIL KALI KARTESIUS ANTARA DUA LINTASAN (Pn � Pm) KORONA GRAF LENGKAP K1
| Main Author: | DWI, PURWATI |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/10136/1/201510291323th_skripsi%20dwi%20purwati.pdf http://scholar.unand.ac.id/10136/ |
Daftar Isi:
- 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