Karakterisasi Graf Pohon dengan Bilangan Kromatik Lokasi 3
| Main Author: | Faizah, Faizah |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/10187/1/Abstrak.pdf http://scholar.unand.ac.id/10187/2/BAB%20I.pdf http://scholar.unand.ac.id/10187/3/Kesimpulan.pdf http://scholar.unand.ac.id/10187/4/Daftar%20Pustaka.pdf http://scholar.unand.ac.id/10187/5/SKRIPSI%20FAIZAH.pdf http://scholar.unand.ac.id/10187/ |
Daftar Isi:
- Misalkan c adalah pewarnaan dengan k-warna dari suatu graf terhubung G. Misalkan \Pi=\{S_{1},S_{2},...,S_{k} \} adalah partisi himpunan V(G) terhadap persamaan c, dimana S_{i} adalah kelas partisi yang memiliki semua titik dengan warna i. Kode warna c_{\Pi}(v) pada titik v adalah vektor dengan panjang k (d(v,S_{1}), d(v,S_{2}),...,d(v,S_{k})), dimana d(v,S_{i})=min\{ d(v,x)\vert x\in S_{i}\}, untuk 1\leq i \leq k. Jika semua titik pada G memiliki kode warna yang berbeda, maka c disebut pewarnaan lokasi pada G. Bilangan kromatik lokasi pada G, dinotasikan dengan \chi_{L}(G), adalah k terkecil sedemikian sehingga {G} memiliki pewarnaan lokasi dengan k-warna. Pada tulisan ini, akan dibahas kembali makalah [2] tentang karakterisasi graf pohon dengan bilangan kromatik lokasi 3. Kata kunci : {pewarnaan lokasi, bilangan kromatik lokasi, graf pohon}