THE IMPLEMENTATION OF VERTEX COLORING FOR THE MAPPING OF SURABAYA^S SUB-DISTRICTS Rojali,Belinda Meylia
Mathematics Department,School of Computer Science,
Bina Nusantara University,
Jakarta, Indonesia 11480
rojali[at]binus.edu
Abstract
In 2018, Surabaya won The Guangzhou International Award 2018 for the ^Online Popular City^ category. The mayor did an excellent job of managing the city. Surabaya was a wonderful city. Nevertheless, various things can be improved further, such as its regional development. The initial step that could have been done is by mapping the city. To solve that problem, a method to do Surabaya^s mapping and to identify which sub-district has the best growth is required. In this research, the method used is the vertex coloring method-a part of graph coloring-with the Welch-Powell Algorithm. By using this method, the vertex (sub-district) that had many degrees will be found as the most strategic sub-districts. The author uses 31 nodes with 69 edges. From the tests that have been done, it is found that Wonokromo is the most strategic sub-district in Surabaya with eight edges and four colors (X(G) = 4) are obtained from the graph.