Application of The Welch – Powell Algorithm on Graph Coloring in Mapping Village Area in Alor Island, East Nusa Tenggara

  • Landerius Maro Universitas Tribuana Kalabahi
DOI: https://doi.org/10.5281/zenodo.7421798
Keywords: Graph Coloring, Welch-Powel Algorithm, Villages Maps, Alor Island.

Abstract

This study aims to introduce the concept of graph coloring using the Welch – Powell algorithm in an effort to help related parties, in this case the government in the Alor Island region, to facilitate the coloring of village maps. The method used in this research is descriptive quantitative research method which aims to explain a phenomenon by using numbers that describe the characteristics of the subject under study. The results of graph coloring made in this study produce at least 5 colors needed to color the map. The number of vertices (villages) on the Alor Island map is 120, and the chromatic number in the graph of the Village map on Alor Island is 5 (. The vertices (villages on Alor Island) can be colored using only five colors, and between Villages that border each other have different colors.

Published
2022-12-10
How to Cite
Maro, L. (2022). Application of The Welch – Powell Algorithm on Graph Coloring in Mapping Village Area in Alor Island, East Nusa Tenggara. Jurnal Ilmiah Wahana Pendidikan, 8(23), 569-575. https://doi.org/10.5281/zenodo.7421798
Issue
Vol 8 No 23 (2022): Jurnal Ilmiah Wahana Pendidikan
Section
Full Articles