DIMENSI METRIK DARI GRAF Amal(Trn,v)m

Angdini, Putri Fregriyan (2019) DIMENSI METRIK DARI GRAF Amal(Trn,v)m. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan abstrak) 1. Cover dan abstrak.pdf - Published Version Download (44kB) | Preview
Preview	Text (BAB 1 Pendahuluan) 2. BAB 1 Pendahuluan.pdf - Published Version Download (36kB) | Preview
Preview	Text (BAB 4 Kesimpulan) 3. BAB 4 Kesimpulan.pdf - Published Version Download (28kB) | Preview
Preview	Text (Daftar Pustaka) 4. Daftar Pustaka.pdf - Published Version Download (25kB) | Preview
	Text (Skripsi Full Text) 5. Full skripsi dan lembar pengesahan stempel.pdf - Published Version Restricted to Repository staff only Download (529kB)

Abstract

Misalkan terdapat graf terhubung G = (V,E) dan himpunan terurut W ⊂ V (G), dengan W = {w1, w2, ... ,wk}, serta terdapat titik v ∈ V (G). Representasi titik v terhadap W yang dinotasikan dengan 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) ≠ r(v|W), maka W disebut sebagai himpunan pemisah (resolving set) untuk graf G. Kardinalitas dari himpunan pemisah minimum dinamakan dimensi metrik dari graf G yang dinotasikan dim(G). Graf amalgamasi tangga segitiga diperumum homogen adalah graf yang diperoleh dari hasil amalgamasi graf tangga segitiga diperumum yang sama untuk masing-masing graf. Graf tangga segitiga diperumum dinotasikan dengan Trn, untuk n ≥ 2. Pada tugas akhir ini dibahas tentang dimensi metrik dari graf Amal(Trn, v)m untuk n ≥ 2 dan m ≥ 2. Kata Kunci : Dimensi metrik, himpunan pemisah, graf amalgamasi tangga segitiga diperumum homogen

Actions (login required)

View Item