DIMENSI METRIK DARI GRAF SPINNER (C3 � P2) � Kn

Citra, Mayora (2018) DIMENSI METRIK DARI GRAF SPINNER (C3 � P2) � Kn. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan abstrak) cover dan Abstrak.pdf - Published Version Download (1MB) | Preview
Preview	Text (Bab I Pendahuluan) Pendahuluan.pdf - Published Version Download (104kB) | Preview
Preview	Text (Bab Penutup) Kesimpulan.pdf - Published Version Download (84kB) | Preview
Preview	Text (Daftar Pustaka) daftar pustaka.pdf - Published Version Download (66kB) | Preview
	Text (Skripsi full) skripsi ful.pdf - Published Version Restricted to Repository staff only Download (20MB)

Abstract

ABSTRAK Misalkan u dan v adalah titik-titik dalam graf terhubung G, maka jarak d(u; v) adalah panjang lintasan terpendek antara u dan v pada graf G. Bila diberikan himpunan terurut W = fw1;w2;w3; ::;wkg dari titik-titik dalam graf terhubung G dan titik v 2 V (G), representasi dari v terhadap W adalah k-vektor yang dapat ditulis dengan r(vjW) = (d(v;w1); d(v;w2); ::; d(v;wk)). Jika r(vjW) untuk setiap titik v 2 (G) berbeda, maka W disebut himpunan pembeda dari V (G). Himpunan pembeda dengan kardinalitas minimum dise- but himpunan pembeda minimum dan kardinalitas dari basis metrik tersebut dinamakan dimensi metrik dari graf G dan dinotasikan dengan dim(G). Graf spinner adalah perkalian kartesius antara graf C3 dan graf P2 yang meng- hasilkan graf C3 � P2, kemudian graf C3 � P2 tersebut di koronakan dengan graf komplemen Kn yaitu Kn, sehingga graf spinner tersebut dapat dinotasikan dengan (C3 � P2) � Kn. Pada paper ini akan membahas dimensi metrik dari graf spinner (C3 � P2) � Kn . Kata Kunci: dimensi metrik, himpunan pembeda, representasi, hasil kali karte- sius, graf korona.

Actions (login required)

View Item