VERIFIKASI CONJECTURE REED UNTUK GRAPH MYCIELSKI

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] 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 View Item