Article Per Year (5 Year)
p-Index From 2020 - 2025
1.503
P-Index
This Author published in this journals
All Journal ITEj (Information Technology Engineering Journals) JURNAL SILOGISME : Kajian Ilmu Matematika dan Pembelajarannya Aptisi Transactions on Management Integral : Pendidikan Matematika Jurnal Riset Pendidikan dan Inovasi Pembelajaran Matematika (JRPIPM) Mosharafa: Jurnal Pendidikan Matematika Educational Insights
Handoko, Hendri
Unknown Affiliation
Computer Science & IT Decision Sciences, Operations Research & Management Education Electrical & Electronics Engineering Languange, Linguistic, Communication & Media Mathematics Social Sciences Other

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

Found 1 Documents
Search
Journal : JURNAL SILOGISME : Kajian Ilmu Matematika dan Pembelajarannya

 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 Alif Ringga Persada, Alif Ringga Budi Waluya, Stevanus darwan darwan, darwan Farizi, Reo Al Hariyani, Rizky Mubarikah, Anti Muhamad Ali Misri Rahadi, Ikman Nurhakim Robiana, Asep Sugiman Vaher, Kristina Wardono WINARNO