BATAS ATAS CHROMATIC NUMBER PADA KELAS TRIANGLE FREE GRAPH DENGAN MAXIMUM DEGREE ENAM
| Main Authors: | Pranata , Denny , Mudin , Simanihuruk, Baki , Swita |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://repository.unib.ac.id/10233/1/IV%2CV%2CIII-14-den-FM.pdf http://repository.unib.ac.id/10233/1/I%2CII%2CIII%2CIII-14-den-FM.pdf http://repository.unib.ac.id/10233/ |
Daftar Isi:
- 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