dCartesian: Jurnal Matematika dan Aplikasi
Vol 8, No 2 (2019): September 2019

Region Coloring in Minahasa Regency Using Sequential Color Algorithm

Ingamita, Yevie (Unknown)
Nainggolan, Nelson (Unknown)
Pinontoan, Benny (Unknown)



Article Info

Publish Date
25 Jul 2019

Abstract

Graph Theory is one of the mathematical sciences whose application is very wide in human life. One of theory graph application is Map Coloring. This research discusses how to color the map of Minahasa Regency by using the minimum color that possible. The algorithm used to determine the minimum color in coloring the region of Minahasa Regency that is Sequential Color Algorithm. The Sequential Color Algorithm is an algorithm used in coloring a graph with k-color, where k is a positive integer. Based on the results of this research was found that the Sequential Color Algorithm can be used to color the map of Minahasa Regency with the minimum number of colors or chromatic number χ(G) obtained in the coloring of 25 sub-districts on the map of Minahasa Regency are 3 colors (χ(G) = 3).

Copyrights © 2019






Journal Info

Abbrev

decartesian

Publisher

Subject

Computer Science & IT Mathematics

Description

dCartesiaN merupakan jurnal yang berhubungan dengan matematika dan komputasi bersama turunan-turunannya (aljabar, geometri, analisis, matematika terapan, matematika diskrit, statistika, teknologi informasi, sistem informasi, rekayasa perangkat ...