MEMBANDINGKAN ALGORITMA D’SATUR DENGAN ALGORITMA VERTEX MERGE DALAM PEWARNAAN GRAF TAK BERARAH
ABSTRAK: Artikel ini membahas
pewarnaan simpul graf tak berarah. Pewarnaan simpul garf dapat dilakukan dengan
menggunakan algoritma pewarnaan, diantaranya algoritma d’satur dan algoritma
vertex merge. Dari kedua algoritma, ditentukan algoritma yang lebih efisien
yang menghasilkan bilangan kromatik χ(G) terkecil atau menghasilkan warna yang
lebih sedikit. Kajian ini merupakan review sebagian dari karangan Handrizal et.
al [Journal of Computer Science 7(5):664-670].
Penulis: Daratun Nasihin, Endang
Lily, M. D. H. Gamal
Kode Jurnal: jpmatematikadd150050
