DIMENSI METRIK DARI GRAF HASIL KALI KARTESIUS ANTARA DUA LINTASAN (Pn � Pm) KORONA GRAF LENGKAP K1

DWI, PURWATI (2015) DIMENSI METRIK DARI GRAF HASIL KALI KARTESIUS ANTARA DUA LINTASAN (Pn � Pm) KORONA GRAF LENGKAP K1. Diploma thesis, Universitas Andalas.

Text (Skripsi Fulltext) 201510291323th_skripsi dwi purwati.pdf - Published Version Restricted to Repository staff only Download (398kB)

Abstract

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

Actions (login required)

View Item