STIAWAN, DONI and Mudin, Simanihuruk and Baki, Swita (2022) INVESTIGASI REED CONJECTURE UNTUK PEWARNAAN GRAPH DENGAN MAKSIMUM DEGREE LIMA DAN MAKSIMAL CLIQUE NUMBER EMPAT. Other thesis, Universitas Bengkulu.
![[thumbnail of Thesis]](https://repository.unib.ac.id/style/images/fileicons/archive.png "Thesis")
Archive (Thesis)
Doni Stiawan.pdf - Bibliography
Restricted to Repository staff only
Available under License Creative Commons GNU GPL (Software).
Download (928kB)
Abstract
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
| Item Type: | Thesis (Other) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Faculty of Math & Natural Science > Department of Math Science |
| Depositing User: | Oka Ariani S.IPust |
| Date Deposited: | 11 Nov 2025 02:28 |
| Last Modified: | 11 Nov 2025 02:28 |
| URI: | https://repository.unib.ac.id/id/eprint/31460 |
Actions (login required)
- View Item