eprintid: 42797 rev_number: 10 eprint_status: archive userid: 12463 dir: disk0/00/04/27/97 datestamp: 2021-07-14 08:38:41 lastmod: 2021-07-14 08:38:41 status_changed: 2021-07-14 08:38:41 type: thesis metadata_visibility: show creators_name: Arif Fabikhan, NIM.: 15610048 title: PEWARNAAN TITIK DAN SISI PADA GRAF BINTANG SIERPINSKI MENGGUNAKAN ALGORITMA WELCH POWELL ispublished: pub subjects: Matematika divisions: jur_mat full_text_status: restricted keywords: Pewarnaan Titik, Algoritma note: Pembimbing : Muchammad Abrori, S.Si., M.Kom abstract: Pewarnaan dalam teori graf berarti pemberian warna ke semua titik atau sisi suatu graf G sehingga tidak ada titik atau sisi yang bertetangga dengan warna yang sama. Algorimta Bilangan kromatik adalah jumlah warna minimum yang digunakan untuk pewarnaan graf, dimana bilangan kromatik titik graf G dilambangkan dengan ()G dan bilangan kromatik sisi graf G dilambangkan dengan '( )G . Salah satu algoritma pada pewarnaan graf adalah algoritma Welch Powell yang melakukan pewarnaan dengan mendahulukan titik atau sisi berdasarkan derajat maksimumnya. Penelitian ini membahas pewarnaan titik dan sisi pada graf bintang Sierpinski SS yang dikonstruksi berdasarkan segitiga Sierpinski. Segitiga Sierpinski merupakan fraktal yang serupa dengan dirinya yang dibangun dari n sebuah segitiga sama sisi yang dibagi secara rekursif menjadi 4 buah segitiga yang kongruen dengan skala setengah dari segitiga sebelumnya. Berdasarkan hasil pembahsan, diperoleh bahwa bilangan kromatik pada pewarnaan titik graf SS adalah 2 untuk 2n  , sedangkan bilangan kromatik pada pewarnaan sisi graf n SS adalah n 3.2 n 2 untuk 2n  atau sama dengan derajat maksimum titiknya. date: 2020-07-14 date_type: published pages: 91 institution: UIN SUNAN KALIJAGA YOGYAKARTA department: FAKULTAS SAINS DAN TEKNOLOGI thesis_type: skripsi thesis_name: other citation: Arif Fabikhan, NIM.: 15610048 (2020) PEWARNAAN TITIK DAN SISI PADA GRAF BINTANG SIERPINSKI MENGGUNAKAN ALGORITMA WELCH POWELL. Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA. document_url: https://digilib.uin-suka.ac.id/id/eprint/42797/1/15610048_BAB-I_BAB-IV_DAFTAR%20PUSTAKA.pdf document_url: https://digilib.uin-suka.ac.id/id/eprint/42797/2/15610048_BAB-II_BAB-III.pdf