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.

[img] 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)
[img] 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

Item Type: Thesis (Undergraduated)
Subjects: Q Science > Q Science (General)
Divisions: Faculty of Math & Natural Science > Department of Math Science
Depositing User: 033 Darti Daryanti
Date Deposited: 15 Jan 2015 11:25
Last Modified: 15 Jan 2015 11:25
URI: http://repository.unib.ac.id/id/eprint/10233

Actions (login required)

View Item View Item