INVESTIGASI REED CONJECTURE UNTUK PEWARNAAN GRAPH DENGAN MAKSIMUM DEGREE LIMA DAN MAKSIMAL CLIQUE NUMBER EMPAT.

Stiawan, Doni and Simanihuruk, Mudin and Baki, Swita (2022) INVESTIGASI REED CONJECTURE UNTUK PEWARNAAN GRAPH DENGAN MAKSIMUM DEGREE LIMA DAN MAKSIMAL CLIQUE NUMBER EMPAT. Undergraduated thesis, Universitas Bengkulu.

Text Bismillah Skripsi Doni Stiawan.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons GNU GPL (Software). Download (928kB)

Abstract

ABSTRAK Salah satu topik penelitian yang menarik untuk dibahas pada teori graph adalah pewarnaan graph serta bilangan chromatic. Reed pada tahun 1998 menduga bahwa bilangan chromatic dari suatu graph �, ���� ≤ � �� � Δ� � � �, dimana ���� adalah kardinalitas maksimal clique di � dan ���� adalah derajat terbesar dari graph �. Tujuan penelitian ini adalah untuk menyelidiki apakah ada suatu graph � lima terwarna dengan derajat maksimum lima dan clique number empat yang memenuhi ���� = 5. Metode yang digunakan dalam penelitian adalah metode pembuktian kontradiksi. Hasil penelitian menunjukkan ada suatu graph � tertentu lima terwarna dengan derajat maksimum lima dan clique number empat yang memenuhi ���� = 5. Kata kunci : pewarnaan graph, Reed conjecture, chromatic number

Actions (login required)

View Item