Article Per Year (5 Year)
p-Index From 2021 - 2026
9.907
P-Index
This Author published in this journals
All Journal Media Statistika Jurnal Ilmu Dasar JURNAL MATEMATIKA STATISTIKA DAN KOMPUTASI Jurnal Pendidikan dan Pembelajaran Khatulistiwa (JPPK) Sainstek SAINSMAT Jurnal Sains Dasar CAUCHY: Jurnal Matematika Murni dan Aplikasi Jurnal Pendidikan Matematika RAFA Edu Sains: Jurnal Pendidikan Sains dan Matematika JMPM: Jurnal Matematika dan Pendidikan Matematika BAREKENG: Jurnal Ilmu Matematika dan Terapan Jambura Journal of Mathematics Transformasi : Jurnal Pendidikan Matematika dan Matematika Vygotsky: Jurnal Pendidikan Matematika dan Matematika MES: Journal of Mathematics Education and Science (JIML) JOURNAL OF INNOVATIVE MATHEMATICS LEARNING Syntax Idea Jurnal Lebesgue : Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistika Jambura Journal of Mathematics Education Jurnal Sibermas (Sinergi Pemberdayaan Masyarakat) Jambura Journal of Biomathematics (JJBM) JAMBURA JOURNAL OF PROBABILITY AND STATISTICS Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi International Journal of Health, Economics, and Social Sciences (IJHESS) Griya Journal of Mathematics Education and Application Journal of Science and Technology JES-MAT (Jurnal Edukasi dan Sains Matematika) Pakem : Jurnal Pengabdian Kepada Masyarakat Journal of Fundamental Mathematics and Applications (JFMA) Research in the Mathematical and Natural Sciences Research Review: Jurnal Ilmiah Multidisiplin Journal of Artificial Intelligence and Digital Business Euclid Jurnal Matematika Integratif Lemma: Letters of Mathematics Education Hexagon: Jurnal Ilmu dan Pendidikan Matematika Bilangan: Jurnal Ilmiah Matematika, Kebumian dan Angkasa Bakti Cendekia (Jurnal Ilmiah Multi Disiplin) Indonesian Journal of Computational and Applied Mathematics SAINSMAT: Jurnal Ilmiah Ilmu Pengetahuan Alam
Lailany Yahya
Universitas Negeri Gorontalo
Aerospace Engineering Agriculture, Biological Sciences & Forestry Arts Humanities Astronomy Automotive Engineering Chemical Engineering, Chemistry & Bioengineering Chemistry Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Education Electrical & Electronics Engineering Energy Engineering Environmental Science Languange, Linguistic, Communication & Media Law, Crime, Criminology & Criminal Justice Mathematics Mechanical Engineering Medicine & Pharmacology Physics Public Health Social Sciences Transportation Other

Published : 70 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : syntax idea

 1 
Implementation of Graph Coloring With Region Coloring on the Sulut-Go Map Using the Welch Powell Algorithm Excel Muhammad Hendri; Lailany Yahya; Nisky Imansyah Yahya
Syntax Idea Vol. 8 No. 1 (2026): Syntax Idea
Publisher : Ridwan Institute

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.46799/syntaxidea.v8i1.14541

Abstract

Graph coloring is a technique for assigning colors to vertices so that no two adjacent vertices share the same color. This study implements region coloring on the map of North Sulawesi and Gorontalo (Sulut-Go) using the Welch-Powell algorithm, a method based on the highest vertex degree. The research employs a quantitative-descriptive approach with an algorithmic experimental method. Administrative region data and regional boundary connections in the Sulut-Go provinces are converted into graph form, with regencies/cities as vertices and connecting roads as edges. The procedures include data collection, graph construction, degree calculation, coloring using the Welch-Powell algorithm, and chromatic number determination. The results show that the Sulut-Go map consists of 18 regencies/cities represented as vertices. After implementing the Welch-Powell algorithm, the graph coloring produced a chromatic number of χ(G) = 3, meaning all regions can be colored using only three different colors. The coloring was applied with red, yellow, and green, ensuring that no adjacent regions share the same color. Vertex V15 (Minahasa) has the highest degree, with five connections. This study successfully demonstrates that the Welch-Powell algorithm effectively solves the region-coloring problem on the Sulut-Go map. In conclusion, graph coloring using the Welch-Powell algorithm can be effectively applied to color regional maps, facilitating visual distinction between adjacent areas. The chromatic number χ(G) = 3 indicates the minimum number of colors needed for the Sulut-Go map. This research contributes to the application of graph theory in cartography. Further research is recommended for larger-scale applications such as islands or countries, as well as for edge coloring and social network analysis.
Co-Authors Abdul, Nur Safitri Agusyarif Rezka Nuha Akolo, Ingka Rizkiyani Aliwu, Randa Resvitasari Alvitha Habibie Amanda Adityaningrum Anisa, Lia Nur Anissa Dwi Wijayanti Aprina Manggarai Armayani Arsal Asriadi Bertu Rianto Takaendengan Cindy Aisa Putri Noor D Une, Putri Mutia Deny Ardika Prasetyo Dewi Rahmawaty Isa Djihad Wungguli Djihad Wungguli Dotu, Fadila Excel Muhammad Hendri FAHREZAL ZUBEDI Febriyana Taki Franky Alfrits Oroh Fuji Fauzia Kiayi Gusasi, Dewita Harun, Artika Rahayu Hasan S. Panigoro Hendro Budi Santoso Herlina Jusuf Hidayanti, Sri Amalia Ibrahim, Rusdianto Ifan Wiranto Ilato, Mutiara Indrawati Lihawa Ingka Rizkiyani Akolo Ismail Djakaria Ismail, Minton Isran K Hasan Jusuf, Anryan Karina Anselia Mamonto Kartin Usman Kaune, Nurlaila Kobandaha, Putri Ekawaty kodai, Muhaimin La Ode Nashar Ladjali, Sri Indriani Laita, Nazrilla Hasan Lanto Ningrayati Amali Mahading, Tria Susilowati Mahmud, Sri Lestari Majid Masra Latjompoh Meilan Sigar Melasarah Deswita Rahmadi Miranti H. Kasim Moh Dody Afandi Rauf Mohamad, Regina mohammad syafri tuloli Muftih Alwi Aliu Muhammad Rezky F. Payu Nancy Katili Naue, Siti Nurmeylisya Ni Wayan Tiarawati Nikmatisni Arsad NISKY IMANSYAH YAHYA Nisky Imansyah Yahya Nisky Imansyah Yahya Novianita Achmad Nurhayati Abbas Nursiya Bito Nurwan Nurwan Nurwan, Nurwan Olii, Isran R. Pakaya, Revandi S. Perry Zakaria Posangi, Tiara Prasetyo Usman Putri Ayuningtias Mahdang Rahmat Rajib Kasim Rahmi, Emli Ramadiana, Anastasya Randi Mooduto Randi Mooduto Rasmawati Rasmawati Rauf, Moh Dody Afandi Resmawan Resmawan Salmun K. Nasib Salmun K. Nasib Sari, Lia Nanda Sari, Septi Rahmita Sembiring, Rinawati Siti Azizah Karim Siti Maryam Barham Siti Nurmardia Abdussamad Sitria Jemin Smily Windharta Oei Sri Ayu Nurdin Sri Maryam Mohungo Sri Meylanti S. Ali Stenly Windharta Sumarno Ismail Sumarno Ismail Syamsu Qomar Badu Taulia Damayanti Tedy Machmud Tria Susilowati Mahading Utina, Fitriani Yulinar Rahman Yusuf, Putria Zulmagfir Buako