Dimensi Metrik dari Graf Amalgamasi Tangga Segitiga Diperumum Homogen

Fifi, Febrianti (2019) Dimensi Metrik dari Graf Amalgamasi Tangga Segitiga Diperumum Homogen. Diploma thesis, Universitas Andalas.

Preview	Text (cover dan abstrak) cover dan abstak.pdf - Published Version Download (684kB) | Preview
Preview	Text (Bab 1) Bab 1.pdf - Published Version Download (370kB) | Preview
Preview	Text (Bab iv) BAB IV.pdf - Published Version Download (394kB) | Preview
Preview	Text (daftar pustaka) dapus ipi.pdf - Published Version Download (315kB) | Preview
	Text (skripsi full) skripsi fix pakai watermark.pdf - Published Version Restricted to Repository staff only Download (18MB)

Abstract

Misalkan terdapat G = (V,E) suatu graf terhubung dan misal terdapat dua titik u,v ∈ V . Jarak antara u dan v didefinisikan sebagai panjang lintasan terpendek antara u dan v yang dinotasikan dengan d(u,v). Misalkan terdapat himpunan terurut W ⊂ V (G), dengan W = {w1,w2,··· ,wk}. Misal terdapat titik v ∈ V (G). Representasi titik v terhadap W, dinotasikan r(v|W), adalah k-vektor r(v|W) = (d(v,w1),d(v,w2),··· ,d(v,wk)). Jika untuk setiap dua titik u dan v di G diperoleh bahwa r(u|W) 6= r(v|W), maka W dinamakan sebagai himpunan pemisah (resolving set) untuk G. Himpunan pemisah yang mempunyai kardinalitas minimum dinamakan himpunan pemisah minimum (minimum resolving set). Banyaknya anggota dari himpunan pemisah minimum ini dinamakan dimensi metrik dari G, dinotasikan dim(G). Graf amalgamasi graf tangga segitiga diperumum homogen adalah graf yang diperoleh dari hasil amalgamasi m buah graf tangga segitiga diperumum yang homogen, lebih sederhana dinotasikan dengan Amal{Trn,v}m. Pada tugas akhir ini dibahas dimensi metrik dari Amal{Trn,v}m dengan m = 2 dan n ≥ 2. kata kunci: Dimensi Metrik, Himpunan pemisah,Representasi, Graf amalgamsi tangga segitiga diperumum homogen.

Actions (login required)

View Item