SAMUDERA
Vol 7, No 1 (2013)

Perbandingan Waktu Eksekusi Algoritma Dsatur Dan Algoritma Pewarnaan Heuristik Tabu Search Pada Pewarnaan Graf

Junidar,, Junidar, (Unknown)
Nababan, Erna Budhiarti (Unknown)

Article Info

Publish Date
18 May 2013

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. 

Copyrights © 2013




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
SAMUDERA
Website

Abbrev

SAMUDERA

Publisher

Universitas Malikussaleh

Subject

Agriculture, Biological Sciences & Forestry Chemistry Engineering Health Professions Mathematics

Description

Merupakan salah satu produk kegiatan Lembaga Peneletian dan Pengabdian Masyarakat (LPPM) Universitas Malikussaleh (Unimal) Lhokseumawe NAD untuk mengembangkan dan menyebarluaskan ilmu-ilmu Alam &amp; Teknik (Matematika, Fisika, Kimia, Biologi, Kedokteran, Pertanian, Teknik, <em>Information ...