ORDER TERKECIL DARI KELAS TRIANGLE-FREE GRAPH DENGAN BILANGAN KHROMATIK ENAM
| Main Authors: | SOGENG, ANDI WIDI, Baki, Swita, Mudin, Simanihuruk |
|---|---|
| Format: | Thesis NonPeerReviewed Archive |
| Bahasa: | eng |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://repository.unib.ac.id/16032/1/ANDI%20WIDI%20SOGENG.pdf http://repository.unib.ac.id/16032/ |
Daftar Isi:
- Penentuan seberapa besar nilai untuk m = 6 merupakan masalah yang sulit, sehingga para peneliti terus mencoba menemukan untuk m = 6. Jensen dan Royle (1995) berhasil menentukan , sehngga untuk = 6 masih open problem sampai saat ini. Tujuan dari penelitian ini adalah untuk mengeksplorasi nilai dengan order triangle-free graph . Metode yang digunakan dalam penelitian ini adalah metode pembuktian langsung dan pembuktian tidak langsung. Adapun hasil penelitian bahwa belum bisa menyimpulkan trianglefree graph f(6) dengan maximum degree 16 untuk order ≤ 42 . Kata Kunci : Chromatic number , Maximum degree