@thesis{thesis,
		author={Baki   Swita and Mudin   Simanihuruk and Pranata   Denny },
		title ={BATAS ATAS CHROMATIC NUMBER PADA KELAS TRIANGLE FREE GRAPH DENGAN MAXIMUM DEGREE ENAM },
		year={2015},
		url={http://repository.unib.ac.id/10233/},
		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 }
		}