PENENTUAN DIMENSI METRIK DARI JOIN DUA GRAF YANG MEMUAT GRAF Cn UNTUK n>=3

Robi, Nugraha Sayi Putra (2018) PENENTUAN DIMENSI METRIK DARI JOIN DUA GRAF YANG MEMUAT GRAF Cn UNTUK n>=3. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) Cover.pdf - Published Version Download (242kB) | Preview
Preview	Text (BAB I Pendahuluan) Pendahuluan.pdf - Published Version Download (197kB) | Preview
Preview	Text (BAB IV Kesimpulan) Kesimpulan.pdf - Published Version Download (163kB) | Preview
Preview	Text (DAFTAR PUSTAKA) Dapus.pdf - Published Version Download (146kB) | Preview
	Text (Skripsi full) skripsi full.pdf - Published Version Restricted to Repository staff only Download (19MB)

Abstract

Misalkan 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 pada G yang dinotasikan dengan d(u, v). Untuk suatu himpunan A = {a 1 , a 2 , · · · , a k } ⊆ V dan suatu titik v pada G, r(v | A) = (d(v, a 1 ), d(v, a 2 ), · · · , d(v, a k )) disebut representasi v relatif terhadap A. Himpunan A dinamakan himpunan pemisah dari G jika semua titik di G mempunyai representasi yang berbeda. Himpunan pemisah dengan kardinalitas minimum disebut himpunan pemisah minimum. Kardinalitas dari himpunan pemisah tersebut dinamakan dimensi metrik dari G, dinotasikan dengan dim(G). Join dari graf G dan H dinotasikan dengan G + H adalah sebuah graf yang diperoleh dengan menghubungkan semua titik pada graf G ke setiap titik di graf H . Untuk sebarang graf terhubung G, dim(G + Cn ) ≥ dim(G) + � 2n + 2 5 � . Kata Kunci: Representasi, Himpunan Pemisah, Dimensi Metrik, Join.

Actions (login required)

View Item