VERIFIKASI CONJECTURE REED UNTUK GRAPH MYCIELSKI
| Main Authors: | Sidik, Nikeriwali, Mudin, Simanihuruk, Zulfia, Memi Mayasari |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2009
|
| Subjects: | |
| Online Access: |
http://repository.unib.ac.id/2660/1/Skripsi%20Nikeriwali%20Sidik%20F1A003038.pdf http://repository.unib.ac.id/2660/ |
Daftar Isi:
- Salah satu topik yang menarik perhatian peneliti adalah masalah pewarnaan graph terutama pada penentuan batas atas bilangan kromatik ) (G χ dari suatu graph. Penentuan bilangan kromatik ) (G χ suatu graph adalah persoalan yang sulit. Reed membuktikan + + ∆ ≤ 2 ) ( 1 ) ( ) ( G G G ω χ untuk Line Graph G. Lebih lanjut Reed membuat Conjecture (dugaan) berikut. Conjecture Reed: + + ∆ ≤ 2 ) ( 1 ) ( ) ( G G G ω χ untuk sembarang graph G. Skripsi ini akan mengeksplorasi Conjecture Reed untuk graph Mycielski. Hasil eksplorasi tersebut menunjukkan bahwa Conjecture Reed benar untuk graph Mycielski.