Bilangan Kromatik Lokasi Untuk Graf Pohon n-Ary Lengkap
| Main Author: | Afifah, Dwi Putri |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/22679/1/cover%20dan%20abstrak.pdf http://scholar.unand.ac.id/22679/2/Bab%201%20%28Pendahuluan%29.pdf http://scholar.unand.ac.id/22679/3/Bab%204%20%28Kesimpulan%29.pdf http://scholar.unand.ac.id/22679/4/daftar%20pustaka.pdf http://scholar.unand.ac.id/22679/5/Skripsi%20Full%20text.pdf http://scholar.unand.ac.id/22679/ |
Daftar Isi:
- 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