d'Cartesian: Jurnal Matematika dan Aplikasi
Vol. 8 No. 2 (2019): September 2019

Region Coloring in Minahasa Regency Using Sequential Color Algorithm

Yevie Ingamita (Unknown)
Nelson Nainggolan (Sam Ratulangi University)
Benny Pinontoan (Sam Ratulangi University)



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

Mathematics

Description

This journal provides a forum for researchers, academics, professions, to publish research articles or review results. Topics of articles published in this journal include: 1. Applied Mathematics 2. Analysis 3. Statistics 4. Mathematical Modelling 6. Information System 7. Computational ...