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.

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

Download (242kB) | Preview
[img]
Preview
Text (BAB I Pendahuluan)
Pendahuluan.pdf - Published Version

Download (197kB) | Preview
[img]
Preview
Text (BAB IV Kesimpulan)
Kesimpulan.pdf - Published Version

Download (163kB) | Preview
[img]
Preview
Text (DAFTAR PUSTAKA)
Dapus.pdf - Published Version

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

Item Type: Thesis (Diploma)
Primary Supervisor: Dr. LYRA YULIANTI
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: s1 matematika matematika
Date Deposited: 07 May 2018 14:57
Last Modified: 07 May 2018 14:57
URI: http://scholar.unand.ac.id/id/eprint/33441

Actions (login required)

View Item View Item