BATAS ATAS CHROMATIC NUMBER PADA KELAS TRIANGLE FREE GRAPH DENGAN MAXIMUM DEGREE ENAM

Pranata , Denny and Mudin , Simanihuruk and Baki , Swita (2015) BATAS ATAS CHROMATIC NUMBER PADA KELAS TRIANGLE FREE GRAPH DENGAN MAXIMUM DEGREE ENAM. Undergraduated thesis, Universitas Bengkulu.

	Archive (Thesis) IV,V,III-14-den-FM.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (13MB)
	Archive (Thesis) I,II,III,III-14-den-FM.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (13MB)

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

Actions (login required)

View Item