Bilangan pewarnaan _-backbone pada graf split dengan backbone K4
| Main Author: | Kurniawati, Indriana |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2011
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/152624/1/051102922.pdf http://repository.ub.ac.id/152624/ |
Daftar Isi:
- Pewarnaan titik adalah penentuan warna bagi setiap titik dari graf sedemikian sehingga tiap dua titik yang berdekatan (adjacent) mendapat warna yang berbeda. Banyak warna minimal pada sembarang pewarnaan di graf G disebut bilangan kromatik dari G, dinotasikan dengan X(G). Jika diberikan bilangan bulat , sebuah graf dan subgraf perentang H dari G (backbone dari G), maka pewarnaan -backbone dari adalah suatu pewarnaan titik dari G sehingga titik-titik yang bertetangga di H memperoleh warna paling sedikit . Bilangan terkecil l di mana terdapat pewarnaan -backbone disebut bilangan pewarnaan -backbone dan dilambangkan dengan . Suatu graf yang titik-titiknya dapat dipartisi ke dalam sebuah clique dan suatu himpunan bebas dengan kemungkinan sisi di antaranya disebut dengan graf split. Bilangan pewarnaan -backbone pada graf split dengan backbone dan bergantung pada bilangan kromatiknya dalam tiga kondisi batas.