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.

[img]
Preview
Text (cover dan abstrak)
Cover+Abstrak.pdf - Published Version

Download (1MB) | Preview
[img]
Preview
Text (Pendahuluan)
Pendahuluan.pdf - Published Version

Download (214kB) | Preview
[img]
Preview
Text (Penutup)
Penutup.pdf - Published Version

Download (194kB) | Preview
[img]
Preview
Text (daftar Pustaka)
Daftar Pustaka.pdf - Published Version

Download (200kB) | Preview
[img] 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.

Item Type: Thesis (Diploma)
Primary Supervisor: PROF. DR. SYAFRIZAL SY
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: s1 matematika matematika
Date Deposited: 28 Jan 2020 16:11
Last Modified: 28 Jan 2020 16:11
URI: http://scholar.unand.ac.id/id/eprint/56817

Actions (login required)

View Item View Item