Implementasi Algoritma Sequential Coloring dan Welch Powell Dalam Pemetaan Wilayah Desa/Kelurahan Se-Pulau Pantar

Landerius Maro; Maktisen Ena; Elisa Klaping

doi:10.55338/jumin.v6i3.6066

Authors

Landerius Maro Universitas Tribuana Kalabahi
Maktisen Ena Unversitas Tribuana Kalabahi, Alor
Elisa Klaping Unversitas Tribuana Kalabahi, Alor

DOI:

https://doi.org/10.55338/jumin.v6i3.6066

Keywords:

Pewarnaan Graf, Algoritma Sequential Coloring, Algoritma Welch-Powell, Pewarnaan Peta

Abstract

Penelitian ini bertujuan untuk mengenalkan konsep pewarnaan graf dengan menggunakan algoritma Sequential Coloring dan Welch – Powell dalam upaya membantu pihak terkait dalam hal ini pemerintah Desa di wilayah Pulau Alor untuk mempermudah dalam pewarnaan peta Desa. Metode yang digunakan dalam penelitian ini adalah metode penelitian kuantitatif deskriptif yang bertujuan untuk menjelaskan suatu fenomena dengan menggunakan angka-angka yang menggambarkan karakteristik subjek yang diteliti. Hasil pewarnaan graf yang dilakukan dalam penelitian ini menghasilkan jumlah warna yang dibutuhkan untuk mewarnai peta, yaitu 5 warna dengan menggunakan algoritma Sequential Coloring dan 4 warna dengan menggunakan algoritma Welch-Powell. Dengan demikian dapat disimpulkan bahwa untuk mewarnai peta desa di wilayah Pulau Pantar, maka disarankan untuk menggunakan algoritma Welch-Powell karena menghasilkan jumlah warna yang minimum, yaitu 4 warna.

Downloads

Download data is not yet available.

References

R. Annisa and Anna, “Pemanfaatan Graf Dalam Pengaturan Warna Lampu Lalu Lintas Menggunakan Algoritma Welch Powell,” Jurnal Teknika, vol. 13, no. 1, pp. 18–23, 2019, Accessed: Feb. 07, 2025. [Online]. Available: https://jurnal.polsri.ac.id/index.php/teknika/article/view/1478

L. Maro and K. M. T. Djaha, “Penerapan Himpunan Dominasi pada Graf untuk Optimalisasi Pembocoran Pipa Air Minum di Kelurahan Kalabahi Barat,” Jurnal Kadikma (Matematika dan Pend. Matematika), vol. 13, no. 02, pp. 94–102, 2022, Accessed: Mar. 29, 2024. [Online]. Available: https://jurnal.unej.ac.id/index.php/kadikma/article/view/32374/12091

F. Daniel and P. N. L. Taneo, Teori Graf. Yogyakarta: Deepublish, 2019.

R. Munir, Matematika Diskrit (Revisi Keenam), 6th ed. Bandung: Informatika Bandung, 2016.

L. Maro, A. Sanga, and M. E. Tuaty, “Determination of the Restrained Domination Number on Vertex Amalgamation and Edge Amalgamation of the Path Graph With the Same Order,” BAREKENG: Jurnal Ilmu Matematika dan Terapan, vol. 16, no. 2, pp. 421–426, 2022, doi: 10.30598/barekengvol16iss2pp421-426.

F. Harary, Graph Theory. Boca Raton, London, and New York: CRC Press Taylor & Francis Group, 2018.

A. N. Rahma, R. Rahmawati, and Z. Zukrianto, “Aplikasi Pewarnaan Graf Pada Peta Provinsi Riau Menggunakan Algoritma Greedy,” Square : Journal of Mathematics and Mathematics Education, vol. 3, no. 1, pp. 41–55, Apr. 2021, doi: 10.21580/square.2021.3.1.7410.

Y. A. Mowata, L. Maro, and D. Lalang, “Penentuan Rute Terpendek di Wilayah Kecamatan Teluk Mutiara Menggunakan Algoritma Floyd-Warshall,” REKEN: Jurnal Matematika dan Aplikasinya, vol. 1, no. 1, pp. 50–58, 2025, Accessed: Jul. 02, 2025. [Online]. Available: https://kalabahi.org/ojs/index.php/reken/article/view/11/6

G. Chartrand and P. Zhang, Chromatic Graph Theory (Second Edition), 2nd ed. Boca Raton, Londong, and New York: CRC Press Taylor & Francis Group, 2020.

M. Ammar, “Implementasi Algoritma Sequential dan Welch Powell pada pewarnaan graf (studi kasus pewarnaan peta kota Makassar),” Jurnal Varian, vol. 3, no. 1, pp. 28–35, 2019, doi: 10.30812/varian.v3i1.488.

S. Panggabean et al., “Riset Operasi,” in Riset Operasi, 1st ed., vol. 1, T. N. Sipayung, Ed., Malang: Penerbit Future Science (CV. Future Science), 2024, ch. 11, pp. 1–273.

D. Handayani, E. Rosely, and R. P. Mayadewi, “Penerapan Algoritma Welch Powell Dengan Pewarnaan Graph Pada Penjadwalan Mata Pelajaran SMA,” in Seminar Nasional Sistem Informasi Indonesia, Bandung: Universitas Telkom, 2016. Accessed: Feb. 07, 2025. [Online]. Available: https://is.its.ac.id/pubs/oajis/index.php/home/detail/1677

L. Maro and L. K. S. Purab, “Penerapan Konsep Pewarnaan Graf dalam Penyusunan Jadwal Perkuliahan Menggunakan Metode Algoritma Welch-Powell pada Program Studi Teknik Informatika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Tribuana Kalabahi,” Jurnal Wahana Pendidikan, vol. 07, no. 06, pp. 193–197, 2021.

Supiyandi and M. Eka, “Penerapan Teknik Pewarnaan Graph Pada Penjadwalan Ujian Dengan Algoritma Welch-Powell,” ALGORITMA : Jurnal Ilmu Komputer dan Informatika, vol. 03, no. 01, pp. 58–63, 2018, Accessed: Feb. 07, 2025. [Online]. Available: https://jurnal.uinsu.ac.id/index.php/algoritma/article/viewFile/3153/1876

L. Maro, “Application of the Welch-Powell Algorithm on Graph Coloring in Mapping Village Area in Alor Island, East Nusa Tenggara,” Jurnal Ilmiah Wahana Pendidikan, vol. 8, no. 23, pp. 569–575, 2022.

P. S. Wicaksono and Kartono, “Analisis Penjadwalan Mata Pelajaran Menggunakan Algoritma Welch-Powell,” Prismatika: Jurnal Pendidikan dan Riset Matematika , vol. 03, no. 01, pp. 1–21, 2020, Accessed: Feb. 07, 2025. [Online]. Available: https://ejurnal.uibu.ac.id/index.php/prismatika/article/view/815/651