PENENTUAN BILANGAN KROMATIK LOKASI GRAF THORN DARI GRAF RODA
| Main Author: | Elva, Rahimah |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/31664/2/caver%20abstrak.pdf http://scholar.unand.ac.id/31664/3/Pendahuluan.pdf http://scholar.unand.ac.id/31664/4/Kesimpulan.pdf http://scholar.unand.ac.id/31664/5/Daftar%20Pustaka.pdf http://scholar.unand.ac.id/31664/6/ELVA%20RAHIMAH%20%281310421070%29.pdf http://scholar.unand.ac.id/31664/ |
Daftar Isi:
- Misalkan G = (V , E) graf terhubung. Bilangan kromatik dari graf G adalah bilangan asli terkecil k sedemikian sehingga G mempunyai suatu pewarnaan-k titik sejati. Bilangan kromatik dari G dinotasikan dengan χ(G). Misalkan χ(G) = k, ini berarti titik-titik di G paling kurang diwarnai dengan k warna dan tidak dapat diwarnai dengan k-1 warna. jika titik-titik di G diwarnai dengan k warna maka tidak ada titik yang bertetangga mempunyai warna yang sama. Kelas warna pada G dinotasikan dengan Si, merupakan himpunan titik-titik yang berwarna i dengan 1 ≤ i ≤ k. Misalkan ∏ = {S1,S2,...,Sk} merupakan partisi terurut dari V(G). Berdasarkan suatu pewarnaan titik, maka representasi v terhadap ∏ disebut kode warna dari v, dinotasikan dengan cπ(v). Kode warna cπ(v) dari suatu titik v ε V(G) didefinisikan sebagai k-vektor, cπ(v) = d(v, S1),d(v, S2 ),...,d(v,Sk)) dimana d(v, Si) = min { d(v,x)|x ε Si} untuk 1 ≤ i ≤ k. Jika setiap titik yang berbeda di G memiliki kode warna yang berbeda untuk suatu ∏, maka c disebut pewarnaan lokasi dari G. Minimum dari banyaknya warna yang digunakan pada pewarnaan lokasi dari graf G disebut bilangan kromatik lokasi. Pada tulisan ini akan dibahas bilangan kromatik lokasi graf thorn dari graf roda W3. Kata kunci : kelas warna, kode warna, bilangan kromatik lokasi