Kurniawati, Indriana (2011) Bilangan pewarnaan _-backbone pada graf split dengan backbone K4. Sarjana thesis, Universitas Brawijaya.
Abstract
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.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2011/170/051102922 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 08 Aug 2011 10:40 |
| Last Modified: | 28 Oct 2021 01:36 |
| URI: | http://repository.ub.ac.id/id/eprint/152624 |
Preview |
Text
051102922.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |