Bilangan Kromatik Lokasi Untuk Graf Pohon n-Ary Lengkap

Afifah, Dwi Putri (2017) Bilangan Kromatik Lokasi Untuk Graf Pohon n-Ary Lengkap. Diploma thesis, UNIVERSITAS ANDALAS.

Preview	Text (Cover dan Abstrak) cover dan abstrak.pdf - Published Version Download (4MB) | Preview
Preview	Text (Bab 1 Pendahuluan) Bab 1 (Pendahuluan).pdf - Published Version Download (1MB) | Preview
Preview	Text (Bab Akhir (Kesimpulan)) Bab 4 (Kesimpulan).pdf - Published Version Download (1MB) | Preview
Preview	Text (Daftar Pustaka) daftar pustaka.pdf - Published Version Download (1MB) | Preview
	Text (Skripsi Full Text) Skripsi Full text.pdf - Published Version Restricted to Repository staff only Download (7MB)

Abstract

Bilangan kromatik lokasi dari G adalah minimum dari banyaknya warna yang digunakan pada pewarnaan lokasi dari G. Misalkan G = (V,E) adalah graf terhubung dan c suatu pewarnaan dari G. Untuk 1 kurang dari atau sama dengan i kurang dari atau sama dengan k, kita definisikan Si merupakan himpunan dari titik yang diberi warna i. Kode warna c_pi(v) dari titik V merupakan vektor dengan k unsur yaitu (d(v, S1), d(v, S2), ..., d(v, Sk)), dimana d(v, Si) adalah jarak v ke Si, dengan 1 kurang dari atau sama dengan i kurang dari atau sama dengan k. Jika untuk setiap dua titik yang berbeda u, v di G, c_pi(u) tidak sama dengan c_pi(v), maka c disebut pewarnaan kromatik lokasi (locating-chromatic coloring) dari G. Pewarnaan lokasi dengan banyak warna yang digunakan minimum disebut pewarnaan lokasi minimum, dan kardinalitas dari himpunan yang memuat pewarnaan lokasi minimum disebut bilangan kromatik lokasi (locating chromatic number) dari G, dinotasikan dengan chi_L(G). Graf pohon n-ary lengkap adalah suatu graf pohon dengan satu titiknya diperlakukan sebagai akar dengan kedalaman k, serta setiap titik di dalamnya mempunyai tepat n anak. Dalam tugas akhir ini akan dikaji mengenai bilangan kromatik lokasi untuk graf pohon n-ary lengkap T(n, k) dengan k = 1, 2, 3, seperti yang telah dibahas dalam [12]. Kata kunci : Pewarnaan lokasi, Bilangan kromatik lokasi, Graf Pohon n-ary Lengkap

Actions (login required)

View Item