ICComSET 2021
Conference Management System
Main Site
Submission Guide
Register
Login
User List | Statistics
Abstract List | Statistics
Poster List
Paper List
Reviewer List
Presentation Video
Online Q&A Forum
Access Mode
Ifory System
:: Abstract ::

<< back

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.

Keywords: Surabaya, sub-districts, mapping, vertex coloring, Welch-Powell Algorithm

Topic: Computer and Mathematics

Plain Format | Corresponding Author (Rojali Rojali)

Share Link

Share your abstract link to your social media or profile page

ICComSET 2021 - Conference Management System

Powered By Konfrenzi Ultimate 1.832M-Build2 © 2007-2025 All Rights Reserved