Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal SAMUDERA
Junidar, Junidar,
Unknown Affiliation
Agriculture, Biological Sciences & Forestry Chemistry Engineering Health Professions Mathematics

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

Found 1 Documents
Search

 1 
Perbandingan Waktu Eksekusi Algoritma Dsatur Dan Algoritma Pewarnaan Heuristik Tabu Search Pada Pewarnaan Graf Junidar,, Junidar,; Nababan, Erna Budhiarti
SAMUDERA Vol 7, No 1 (2013)
Publisher : Universitas Malikussaleh

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Pewarnaan graf G adalah proses pemberian warna pada verteks - verteks di G, satu warna untuk setiap verteks, sehingga verteks - verteks yang bersisian mempunyai warna yang berbeda. Jika ada kemungkinan untuk menemukan pewarnaan yang tepat dari graf G, dengan menggunakan x warna, maka G dikatakan x-colorable. Bilangan kromatik dari graf G adalah bilangan bulat terkecil x dimana G adalah x-colorable, di notasikan dengan . Terdapat beberapa metode heuristik yang dapat digunakan untuk menyelesaikan permasalahan pewarnaan graf. Yaitu algoritma dsatur dan algoritma pewarnaan heuristik tabu search. 
Co-Authors Erna Budhiarti Nababan