Stiawan, Doni and Simanihuruk, Mudin and Baki, Swita (2022) INVESTIGASI REED CONJECTURE UNTUK PEWARNAAN GRAPH DENGAN MAKSIMUM DEGREE LIMA DAN MAKSIMAL CLIQUE NUMBER EMPAT. ['eprint_fieldopt_thesis_type_ut' not defined] thesis, Universitas Bengkulu.
![[thumbnail of Bismillah Skripsi Doni Stiawan.pdf]](https://repository.unib.ac.id/style/images/fileicons/text.png "Bismillah Skripsi Doni Stiawan.pdf")
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
| Item Type: | Thesis (['eprint_fieldopt_thesis_type_ut' not defined]) |
|---|---|
| Subjects: | L Education > L Education (General) |
| Divisions: | Faculty of Math & Natural Science > Department of Math Science |
| Depositing User: | 58 lili haryanti |
| Date Deposited: | 10 Jul 2023 03:36 |
| Last Modified: | 10 Jul 2023 03:36 |
| URI: | https://repository.unib.ac.id/id/eprint/12559 |
Actions (login required)
- View Item