Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Unisda Journal of Mathematics and Computer Science (UJMC)
Umi Maftukhah
Universitas Islam Darul 'Ulum Lamongan
Computer Science & IT Education Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Implementasi Algoritma Greedy Pada Pewarnaan Wilayah Kecamatan Sukodadi Lamongan Umi Maftukhah; Siti Amiroch; Mohammad Syaiful Pradana
Unisda Journal of Mathematics and Computer Science (UJMC) Vol 6 No 2 (2020): Unisda Journal of Mathematics and Computer science
Publisher : Mathematics Department of Mathematics and Natural Sciences Unisda Lamongan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.52166/ujmc.v6i2.2391

Abstract

Graph theory can be applied in various fields of science such as transportation problems, communication networks, operations research, chemistry, cartography and so on. Graph theory does not only represent structure but in its application, a graph can also be colored. Many problems have graph coloring characteristics such as regional coloring. This regional coloring theory was applied to the map area of ​​Sukodadi District which consists of 20 villages. In this area coloring uses the Greedy algorithm by first making a dual graph consisting of 20 vertices and 43 edges. Based on the results of regional coloring, the minimum number of colors is 4, namely red, blue, green and yellow, with each neighboring village having a different color.
Co-Authors Mohammad Syaiful Pradana, Mohammad Syaiful Siti Amiroch, Siti