eprintid: 27033
rev_number: 8
eprint_status: archive
userid: 6
dir: disk0/00/02/70/33
datestamp: 2017-08-08 08:03:50
lastmod: 2017-08-08 08:03:50
status_changed: 2017-08-08 08:03:50
type: article
metadata_visibility: show
creators_name: Mussafi, Noor Saif Muhammad
title: PENERAPAN GREEDY COLORING ALGORITHM
PADA PETA KOTAMADYA YOGYAKARTA
BERBASIS FOUR-COLOUR THEOREM
ispublished: pub
subjects: sains
divisions: jurn_kaunia
full_text_status: public
keywords: Graf dual, bilangan kromatik, teorema 4 warna, dan algoritma Greedy Coloring, Dual graph, chromatic number, four-colour theorem, and greedy coloring algorithm
abstract: Pewarnaan peta merupakan suatu proses pemberian warna pada daerah-daerah pada suatu peta sehingga pada kedua daerah yang berbatasan langsung akan memiliki warna yang berbeda. Dalam hal ini diperlukan warna yang boleh jadi sama banyak dengan jumlah daerah pada kotamadya tertentu yang dapat menyebabkan tidak efisien. Oleh karena itu perlu ditelaah bagaimana penentuan warna pada peta dengan menggunakan warna pada peta seminimal mungkin. Dalam teori graf, persoalan ini dapat direpresentasikan menggunakan graf dual dan pewarnaan graf yang lebih dikenal dengan bilangan kromatik. Penyelesaian masalah bilangan kromatik dapat dianalisis menggunakan algoritma greedy coloring. Penelitian ini bertujuan menerapkan algoritma greedy coloring pada peta Kotamadya Yogyakarta berbasis teorema 4 warna.

Map coloring is the process of coloring on areas such that any two adjacent areas directly will have a different color. In this case the required color will be as many as the number of specific areas in the city that can cause inefficient. Therefore, it should be examined how the determination of the colors on the map with the minimum number of colors. In graph theory, this problem can be represented using dual graphs and graph coloring known as chromatic number. Troubleshooting the chromatic number can be analyzed using a greedy coloring algorithm. This study aims to apply the greedy coloring algorithm to map the city of Yogyakarta based on four-color theorem.
date: 2015-04-01
date_type: published
publication: Kaunia Jurnal Sains dan Teknologi
volume: Vol.11
number: No. 1
publisher: FAK. SAINTEK UIN SUNAN KALIJAGA
pagerange: 19-26
refereed: TRUE
issn: 2301-8550
citation:   Mussafi, Noor Saif Muhammad  (2015) PENERAPAN GREEDY COLORING ALGORITHM PADA PETA KOTAMADYA YOGYAKARTA BERBASIS FOUR-COLOUR THEOREM.  Kaunia Jurnal Sains dan Teknologi, Vol.11 (No. 1).  pp. 19-26.  ISSN 2301-8550     
document_url: https://digilib.uin-suka.ac.id/id/eprint/27033/1/Noor%20Saif%20Muhammad%20Mussafi%20-%20PENERAPAN%20GREEDY%20COLORING%20ALGORITHM%20PADA%20PETA%20KOTAMADYA%20YOGYAKARTA%20BERBASIS%20FOUR-COLOUR%20THEOREM.pdf