Penerapan Pewarnaan Graf Menggunakan Algoritma Welch Powell Pada Peta Kabupaten Indramayu

Yika Amaliyah(1*),


(1) IAIN Syekh Nurjati Cirebon
(*) Corresponding Author

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


Article Metrics

Abstract view : 0 times

Refbacks

  • There are currently no refbacks.