ORDER TERKECIL DARI KELAS TRIANGLE-FREE GRAPH DENGAN BILANGAN KHROMATIK ENAM

SOGENG, ANDI WIDI and Baki, Swita and Mudin, Simanihuruk (2016) ORDER TERKECIL DARI KELAS TRIANGLE-FREE GRAPH DENGAN BILANGAN KHROMATIK ENAM. Undergraduated thesis, Universitas Bengkulu.

[img] Archive (Thesis)
ANDI WIDI SOGENG.pdf - Bibliography
Restricted to Repository staff only
Available under License Creative Commons GNU GPL (Software).

Download (7MB)

Abstract

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

Item Type: Thesis (Undergraduated)
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Math & Natural Science > Department of Math Science
Depositing User: 163 Sugiarti Sugiarti
Date Deposited: 21 Feb 2018 03:36
Last Modified: 21 Feb 2018 03:36
URI: http://repository.unib.ac.id/id/eprint/16032

Actions (login required)

View Item View Item