PENENTUAN DIMENSI METRIK DARI AMALGAMASI SISI GRAF SIKLUS DAN GRAF RODA

Muhammad, Zikri (2020) PENENTUAN DIMENSI METRIK DARI AMALGAMASI SISI GRAF SIKLUS DAN GRAF RODA. Diploma thesis, Universitas Andalas.

Preview	Text (cover dan abstrak) Cover+Abstrak.pdf - Published Version Download (1MB) | Preview
Preview	Text (Pendahuluan) Pendahuluan.pdf - Published Version Download (214kB) | Preview
Preview	Text (Penutup) Penutup.pdf - Published Version Download (194kB) | Preview
Preview	Text (daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (200kB) | Preview
	Text (Skripsi) Skripsi.pdf - Published Version Restricted to Repository staff only Download (4MB)

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 = {a1, a2, · · · , ak} ⊆ V dan suatu titik v pada G, r(v | A) = (d(v, a1), d(v, a2), · · · , d(v, ak)) 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). Graf Amal(Cm, Wn, e) adalah graf yang diperoleh dari operasi amalgamasi sisi graf siklus Cm dan graf roda Wn, dengan cara mengidentifikasi satu sisi di Cm dan satu sisi di Wn, sisi hasil identifikasi dinotasikan dengan e. Pada Tugas Akhir ini dibahas tentang dimensi metrik dari graf Amal(Cm, Wn, e), untuk m ≥ 3 dan n ≥ 3 Kata Kunci : dimensi metrik, himpunan pemisah, graf amalgamasi sisi graf siklus dan graf roda.

Actions (login required)

View Item