Pewarnaan Graf pada Peta Kabupaten Pesisir Selatan dengan Algoritma Welch-Powell
Abstract
Pewarnaan wilayah pada peta Kabupaten Pesisir Selatan dapat dioptimalkan dengan menggunakan teori graf. Metode yang dapat diaplikasikan pada pewarnaan peta adalah pewarnaan titik dengan menggunakan Algoritma Welch-Powell. Pewarnaan titik adalah pemberian warna pada setiap titik, sehingga setiap titik yang bertetangga memiliki warna yang berbeda. Pewarnaan ini bukan hanya sekedar memberikan warna yang berbeda pada setiap wilayah, tetapi menentukan jumlah warna yang optimal pada pewarnaan tersebut. Pada penelitian ini diperoleh bilangan khromatik nya 3, yaitu merah, hijau dan biru.
References
A.W. Bustan, M. R. S. (2019). Penerapan Pewarnaan Graf Menggunakan Algoritma Welch Powell untuk Menentukan Jadwal Bimbingan Mahasiswa. Jurnal THEOREMS : The Original Research of Mathematics, 4(1).
Ardiansyah, Efendi, F., Pinto, M., Pujianto, & Tempake, H. (2012). Implementasi Algoritma Greedy Untuk Melakukan Graph Coloring: Studi Kasus Peta Propinsi Jawa Timur. Jurnal Informatika, 4(2), 440–448. http://www.jogjapress.com/index.php/JIFO/article/view/328.
Astuti, S. (2011). Penyusunan Jadwal Mata Kuliah dengan Algoritma Pewarnaan Graf Welch Powell. J. Dian, 11(1), 68–74.
Bondy, J. A., dan Murti, U. S. R. (1976). Graph Theory with Application. The Macmillan Press LTD, Londom Dan Basingtoke.
Harianto, K., & Eiva Fatdha, T. S. (2016). Penerapan Pewarnaan Simpul Graf untuk Menentukan Jadwal Ujian Skripsi pada STMIK Amik Riau Menggunakan Algoritma Welch-powell. SATIN - Sains Dan Teknologi Informasi, 1(2), 48–54. https://doi.org/10.33372/stn.v1i2.27.
Maftukhah, U., Amiroch, S., & Pradana, M. S. (2020). Implementasi Algoritma Greedy Pada Pewarnaan Wilayah Kecamatan Sukodadi Lamongan. Unisda Journal of Mathematics and Computer Science (UJMC), 6(2), 29–38. https://doi.org/10.52166/ujmc.v6i2.2391.
Mahmudah, M., & Irawati, T. N. (2018). Aplikasi Pewarnaan Graf terhadap Pembuatan Jadwal Ujian Semester di Jurusan Pendidikan Matematika Universitas Islam Jember. Kadikma, 7(2), 12–21.
Marpaung, F., & Ritonga, A. (2019). Application of graf coloring for optimization of traffic light settings in Medan. Journal of Physics: Conference Series, 1188, 4–11. https://doi.org/10.1088/1742-6596/1188/1/012012.
Munir, R. (n.d.). Matematika Diskrit (Edisi Keti). informatika : Bandung, Indonesia.
Pratama, F. A. (2016). Aplikasi Pewarnaan Graf dalam Penyelesaian Open-Shop Scheduling Sederhana.
Qomaruddin, M., Bismi, W., & Hariyanto, D. (2022). Pewarnaan Graf Pada Peta Provinsi Jawa Barat Menggunakan Algoritma Welch-Powell. Jurnal Sistem Dan Teknologi Informasi (JustIN), 10(2), 258. https://doi.org/10.26418/justin.v10i2.53829.
Sihombing, S. C. (2016). Pewarnaan Wilayah (Region Coloring) . Sainmatika, 13(1), 60–77.
Soimah, A. M., & Mussafi, N. S. M. (2013). Pewarnaan Simpul Dengan Algoritma Welch-Powell Pada Traffic Light Di Yogyakarta. Jurnal Fourier, 2(2), 73. https://doi.org/10.14421/fourier.2013.22.73-79.
Wulandari, N. I. (2015). Digital Repository Universitas Jember.
ZALFA JOFIE, M., BAHRI, S., & IQBAL BAQI, A. (2021). Aplikasi Algoritma Greedy Untuk Pewarnaan Wilayah Pada Peta Kota Padang Berbasis Teorema Empat Warna. Jurnal Matematika UNAND, 9(4), 294. https://doi.org/10.25077/jmu.9.4.294-301.2020.
Ardiansyah, Efendi, F., Pinto, M., Pujianto, & Tempake, H. (2012). Implementasi Algoritma Greedy Untuk Melakukan Graph Coloring: Studi Kasus Peta Propinsi Jawa Timur. Jurnal Informatika, 4(2), 440–448. http://www.jogjapress.com/index.php/JIFO/article/view/328.
Astuti, S. (2011). Penyusunan Jadwal Mata Kuliah dengan Algoritma Pewarnaan Graf Welch Powell. J. Dian, 11(1), 68–74.
Bondy, J. A., dan Murti, U. S. R. (1976). Graph Theory with Application. The Macmillan Press LTD, Londom Dan Basingtoke.
Harianto, K., & Eiva Fatdha, T. S. (2016). Penerapan Pewarnaan Simpul Graf untuk Menentukan Jadwal Ujian Skripsi pada STMIK Amik Riau Menggunakan Algoritma Welch-powell. SATIN - Sains Dan Teknologi Informasi, 1(2), 48–54. https://doi.org/10.33372/stn.v1i2.27.
Maftukhah, U., Amiroch, S., & Pradana, M. S. (2020). Implementasi Algoritma Greedy Pada Pewarnaan Wilayah Kecamatan Sukodadi Lamongan. Unisda Journal of Mathematics and Computer Science (UJMC), 6(2), 29–38. https://doi.org/10.52166/ujmc.v6i2.2391.
Mahmudah, M., & Irawati, T. N. (2018). Aplikasi Pewarnaan Graf terhadap Pembuatan Jadwal Ujian Semester di Jurusan Pendidikan Matematika Universitas Islam Jember. Kadikma, 7(2), 12–21.
Marpaung, F., & Ritonga, A. (2019). Application of graf coloring for optimization of traffic light settings in Medan. Journal of Physics: Conference Series, 1188, 4–11. https://doi.org/10.1088/1742-6596/1188/1/012012.
Munir, R. (n.d.). Matematika Diskrit (Edisi Keti). informatika : Bandung, Indonesia.
Pratama, F. A. (2016). Aplikasi Pewarnaan Graf dalam Penyelesaian Open-Shop Scheduling Sederhana.
Qomaruddin, M., Bismi, W., & Hariyanto, D. (2022). Pewarnaan Graf Pada Peta Provinsi Jawa Barat Menggunakan Algoritma Welch-Powell. Jurnal Sistem Dan Teknologi Informasi (JustIN), 10(2), 258. https://doi.org/10.26418/justin.v10i2.53829.
Sihombing, S. C. (2016). Pewarnaan Wilayah (Region Coloring) . Sainmatika, 13(1), 60–77.
Soimah, A. M., & Mussafi, N. S. M. (2013). Pewarnaan Simpul Dengan Algoritma Welch-Powell Pada Traffic Light Di Yogyakarta. Jurnal Fourier, 2(2), 73. https://doi.org/10.14421/fourier.2013.22.73-79.
Wulandari, N. I. (2015). Digital Repository Universitas Jember.
ZALFA JOFIE, M., BAHRI, S., & IQBAL BAQI, A. (2021). Aplikasi Algoritma Greedy Untuk Pewarnaan Wilayah Pada Peta Kota Padang Berbasis Teorema Empat Warna. Jurnal Matematika UNAND, 9(4), 294. https://doi.org/10.25077/jmu.9.4.294-301.2020.
Published
2025-07-03
How to Cite
PERMATAPUTRI, Nailul Yuni.
Pewarnaan Graf pada Peta Kabupaten Pesisir Selatan dengan Algoritma Welch-Powell.
Jurnal Edumatika, [S.l.], v. 2, n. 1, p. 130-137, july 2025.
ISSN 0000-0000.
Available at: <https://ojs.unitas-pdg.ac.id/index.php/edumatika/article/view/1164>. Date accessed: 12 may 2026.
Section
Articles
