Bilangan Kromatik dan Bilangan Kromatik Permainan pada Graf Bunga Matahari (SF_n)

Faruqi, Nabila Zahra (2024) Bilangan Kromatik dan Bilangan Kromatik Permainan pada Graf Bunga Matahari (SF_n). Skripsi thesis, UIN Imam Bonjol Padang.

	Text (Cover-Daftar Isi) Nabila Zahra Faruqi 2017010018 Cover-Daftar Isi.pdf - Published Version Download (1MB)
	Text (BAB I) Nabila Zahra Faruqi 2017010018 BAB I.pdf - Published Version Download (501kB)
	Text (BAB III) Nabila Zahra Faruqi 2017010018 BAB III.pdf - Published Version Download (494kB)
	Text (BAB V-Daftar Pustaka) Nabila Zahra Faruqi 2017010018 BAB V-Daftar Pustaka.pdf - Published Version Download (467kB)
	Text (Full Text) Nabila Zahra Faruqi 2017010018 Skripsi Fulltext.pdf - Published Version Restricted to Repository staff only Download (2MB)

Abstract

Penelitian ini bertujuan untuk menentukan bilangan kromatik dan bilangan kromatik permainan pada graf bunga matahari (SF_n). Algoritma Welch Powell digunakan untuk menentukan bilangan kromatik pada graf bunga matahari. Penentuan bilangan kromatik dan bilangan kromatik permainan pada graf SF_n menggunakan algoritma Welch Powell Jumlah minimum warna yang dapat digunakan untuk mewarnai simpul disebut bilangan kromatik. Pada bilangan kromatik permainan, nilainya dibatasi oleh bilangan kromatik sebagai batas bawah, sedangkan batas atasnya adalah ΔSF_n+1. Hasil penelitian menunjukkan bahwa bilangan kromatik pada graf bunga matahari untuk n genap adalah 4. Sedangkan saat n ganjil, bilangan kromatiknya adalah 3. Lebih jauh diperoleh juga bahwa bilangan kromatik permainan pada graf bunga matahari adalah 5.

Actions (login required)

View Item