Sidik, Nikeriwali and Mudin, Simanihuruk and Zulfia, Memi Mayasari (2009) VERIFIKASI CONJECTURE REED UNTUK GRAPH MYCIELSKI. ['eprint_fieldopt_thesis_type_ut' not defined] thesis, Fakultas Matematika Dan Ilmu Pengetahuan Alam UNIB.
![Skripsi Nikeriwali Sidik F1A003038.pdf [thumbnail of Skripsi Nikeriwali Sidik F1A003038.pdf]](https://repository.unib.ac.id/style/images/fileicons/text.png)
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 (['eprint_fieldopt_thesis_type_ut' not defined]) |
---|---|
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: | https://repository.unib.ac.id/id/eprint/2660 |