Penerapan Pewarnaan Graf Menggunakan Algoritma Welch Powell Pada Peta Kabupaten Indramayu
Abstract
Pewarnaan graf menggunakan algoritma welch powell dapat diterapkan dalam pewarnaan pada peta, salah satunya yaitu pada peta kabupaten Indramayu. Pada peta kabupaten Indramayu wilayah kecamatan saling berbatesan dengan wilayah kecamatan lainnya. Untuk itu, dilakukan pewarnaan peta dengan menggunakan warna semininimum mungkin sehingga tidak ada wilayah kecamatan yang saling berbatesan menggunakan warna yang sama. Selain itu, untuk mendukung perkembangan kabupaten Indramayu, maka perlu diketahui letak wilayah kecamatan strategis sehingga pemerintah dapat memusatkan pembangunan agar akses masyarakat lebih mudah. Penelitian ini menggunakan penelitian studi pustaka, yaitu dengan mengambil literatur dari berbagai sumber seperti buku, jurnal dan karya ilmiah lainnya yang relevan dengan masalah penelitian. Hasil dari penelitian ini yaitu terdapat lima tahap yang dilakukan untuk mewarnai 31 simpul kecamatan pada graf peta kabupaten Indramayu. Dari lima tahap yang dilakukan untuk mewarnai simpul graf peta kabupaten Indramayu, maka diperoleh bilangan kromatik ( ) . Berdasarkan derajat tertinggi, diketahui kecamatan yang memiliki derajat tertinggi adalah kecamatan Losarang dengan derajat simpul 8, sehingga kecamatan Losarang merupakan kecamatan yang paling strategis di kabupaten Indramayu.References
Afriantini, Helmi, & Fran, F. (2019). Pewarnaan simpul, sisi, wilayah graf dan penerapannya.
Bimaster Ilmiah Stat dan Terapannya, 773-782.
Ammar, M. (2019). Implementasi algoritma sequential dan welch powell pada pewarnaan
graf (studi khasus pewarnaan kota Makassar). Jurnal Varian Vol.3, No. 1, 28-35.
Anggraini, L. A., Rosyida, I., & Asih, T. S. (2019). Penyelesaian masalah pewarnaan graf
dengan algoritma genetika. UNNES Journal of Mathematics, 30-39.
Arsanti, A. T. (2015). Analisa sistem jaringan komputer dengan pendekatan greedy berbasis
graf. Journal CYBER-TECHN Vol. 9, No. 02, 1-12.
Astuti, S. (2011). Penyusunan jadwal mata kuliah dengan algoritma pewarnaan graf welch
powell. Jurnal Dian Vol. 11, No. 1, 68-75.
Bondy, J., & Murty, U. (1976). Graph theory and application. New York: Elsevier Science
Publishing.
Brun, Y. (2002). The four color theorem. Journal of Mathematics.
Daniel, F., & Taneo, P. (2019). Teori graf. Yogyakarta: CV. Budi Utama.
Gross, J. L., Yallen, J., & Anderson, M. (2019). Graph theory and its applications. Amerika
Serikat: CRC Press (Taylor & Francis Group).
Gross, J. L., Yallen, J., & Zhang, P. (2014). Handbook of graoh theory (secound edition).
Amerika Serikat: CRC Press (Taylor&Francis Group).
Hartsfield, N., & Ringel, G. (1990). pearls in graph theory. Amerika Serikat: Academic Press.
Hizriani, S. (2017). Penerapan algoritma welch powell untuk melakukan graph coloring pada
peta kabupaten Serdang Bedagai. Medan: Universitas Muhammadiyah Sumatera
Utara.
Humas. (2019). RPIJ Kabupaten Indramayu 2015-2019. Indramayu: Humas Kabupaten
Indramayu.
Imamah, N. (2011). Analisis tentang graf perfect. Gamatika Vol.II, No., 25-34.
Irsal, K. (2017). Pewarnaan graf pada peta menggunakan algoritma greedy (studi khasus :
peta Provinsi DKI Jakarta). Jakarta: Universitas Islam Negeri Syarif Hidayatullah.
Jofie, Z. M., Bahri, S., & Bagi, A. I. (2020). Aplikasi algoritma greedy untuk pewarnaan
wilayah pada kota Padang berbasis teori empat warna. Jurnal Matematika UNAND,
-391.
Maftukhah, U., Amiroch, S., & Pradana, S. M. (2020). Implementasi algoritma greedy pada
pewarnaan wilayah kecamatan Sukodadi Lamongan. Jornal of Mathematics and
Science Vol. 6, No. 2, 29-38.
Muhib. (2013). Bilangan kromatik pewarnaan titik pada graf dual dari graf piramid (Prn*).
Malang: Universitas Islam Negeri Maulana Malik Ibrahim.
Nasution, R. R., & Sitompul, P. (2020). Aplikasi pewarnaan graf pada penyusunan jadwal
mata kuliah jurusan matematika di FMIPA Universitas Negeri Medan.
KARISMATIKA, 11-29.
Niarma, Pramono, B., & Tajidun, L. (2018). Aplikasi penjadwalan menggunakan algoritma
welch powell (studi khasus : SMA Muhammadiyah Kendari). SemanTIK Vol.4, No. 1,
-6.
Rahmah, A. N., Rahmawati, & Zukrianto. (2021). Aplikasi penerapan graf peta Provisi Riau
menggunakan algoritma greedy. SQUARE : Journal of Mathematics and Mathematics
Education, 41-55.
Ramadhani, R. A. (2016). Implementasi graph coloring dalam pemetaan kecamatan di
kabupaten Kediri. Jurnal SIMETRIS, Vol 7 No. 2, 737-742.
Robertson, N., Sanders, D., Seymour, P., & Thomas, R. (1997). The four-colour theorem.
Journal of Combinatorial Theory, 2-44.
Sejati, A. (2008). Aplikasi 4-colour theorem dalam teorema pewarnaan graf untuk mewarnai
sembarang peta. Bandung: Institut Teknologi Bandung.
Soimah, A. M., & Musaffi, N. S. (2013). Pewarnaan simpul dengan algoritma welch-powell
pada traffic light di Yogyakarta. Jurnal Fourier Vol. 2 no, 2, 73-79.
Sulistyorini, Y. (2018). Teori graph. Malang: IKIP Budi Utomo.
Susiloputro, A., Rochmad, & Alamsyah. (2012). Penerapan pewarnaan graf pada penjadwalan
ujian menggunakan algoritma welch powell. UNNES Journal of Mathematics, 1-7
