Sidik, Nikeriwali and Mudin, Simanihuruk and Zulfia, Memi Mayasari (2009) VERIFIKASI CONJECTURE REED UNTUK GRAPH MYCIELSKI. Undergraduated thesis, Fakultas Matematika Dan Ilmu Pengetahuan Alam UNIB.
![[img]](http://repository.unib.ac.id/style/images/fileicons/text.png) |
Text
Skripsi Nikeriwali Sidik F1A003038.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (231kB) |
Abstract
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.
| Item Type: | Thesis (Undergraduated) |
|---|---|
| Subjects: | A General Works > AI Indexes (General) |
| Divisions: | Faculty of Education > Department of Mathematics Education |
| Depositing User: | 014 Abd. Rachman Rangkuti |
| Date Deposited: | 01 Dec 2013 10:48 |
| Last Modified: | 01 Dec 2013 10:48 |
| URI: | http://repository.unib.ac.id/id/eprint/2660 |
Actions (login required)
 |
View Item |