Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal JURNAL SILOGISME : Kajian Ilmu Matematika dan Pembelajarannya
Hariyani, Rizky
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
IMPLEMENTASI PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELSH-POWELL PADA PETA INDONESIA Hariyani, Rizky; Misri, Muhamad Ali; Handoko, Hendri
Jurnal Silogisme : Kajian Ilmu Matematika dan Pembelajarannya Vol 9 No 2 (2024): Desember
Publisher : Universitas Muhammadiyah Ponorogo

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24269/silogisme.v9i2.9409

Abstract

Sebuah peta dikatakan ideal jika dilengkapi dengan pewarnaan wilayah sehingga dapat dengan mudah dipahami oleh pembaca. Pewarnaan peta lebih efektif jika dapat memberikan warna seminimum mungkin agar wilayah-wilayah yang berbatasan dapat diberikan warna yang berbeda. Pewarnaan peta yang seperti ini dapat diselesaikan dengan pewarnaan graf. Algoritma Welsh-Powell dapat digunakan untuk mewarnai simpul pada graf sehingga mampu memberikan jumlah warna minimum. Selain itu, algoritma Welsh-Powell juga dapat menentukan wilayah strategis dari sebuah peta atau wilayah. Penelitian ini menggunakan desain studi pustaka dilakukan dengan mengkaji berbagai sumber referensi yang berkaitan dengan pewarnaan graf. Tujuan penelitian yaitu untuk mengetahui implementasi algoritma Welsh-Powell dalam pewarnaan graf pada peta Indonesia, jumlah warna minimum untuk mewarnai peta Indonesia, dan wilayah provinsi yang paling strategis di Indonesia. Penelitian ini menghasilkan sebuah peta dengan tata warna minimum berjumlah 4 warna, yakni merah, biru, kuning, dan hijau dengan bilangan kromatik χ(G)=4. Pewarnaan peta Indonesia menggunakan algoritma Welsh-Powell menghasilkan wilayah Provinsi Jambi sebagai provinsi strategis karena memiliki derajat tertinggi, yaitu 6 atau d(v6)=6.
Co-Authors Handoko, Hendri Muhamad Ali Misri