BATAS ATAS CHROMATIC NUMBER PADA KELAS TRIANGLE FREE GRAPH DENGAN MAXIMUM DEGREE ENAM
Total View This Week0

Institusion

Universitas Bengkulu

Author

Pranata , Denny
Mudin , Simanihuruk
Baki , Swita

Subject

Q Science (General) 

Datestamp

2015-01-15 11:25:21 

Abstract :
Penentuan chromatic number dari suatu graph merupakan masalah yang sulit, sehingga para peneliti terus mencoba untuk menemukan batas atas yang tepat untuk . Pada tahun 1998 Reed menduga bahwa untuk setiap graph , nilai batas atas dari chromatic number mempunyai hubungan yang erat dengan clique number dan maximum degree . Lebih lanjut Reed membuat conjecture, untuk sembarang graph , . Tujuan dari penelitian ini adalah untuk menyelidiki apakah ada triangle free graph dengan maximum degree enam dan mempunyai sehingga memenuhi batas atas Reed Conjecture. Metode yang digunakan dalam penelitian adalah metode pembuktian langsung dan pembuktian tidak langsung. Adapun hasil penelitian bahwa belum dapat ditemukan triangle free graph dengan maximum degree enam yang mempunyai yang sama dengan batas atas Reed Conjecture  

File :
IV,V,III-14-den-FM.pdf
I,II,III,III-14-den-FM.pdf