STUDI PEWARNAAN GRAF TAK LENGKAP DENGAN EMPAT WARNA
Rini Triana
Penelitian ini membahas mengenai konsep pewamaan graf tak lengkap pada verteks-verteksnya yaitu graf yang terdiri dari I, 2, 3, 4 dan 5 verteks, dengan graf dibentuk berdasakan jumlah derajat masing-masing verteks. Pewamaan verteks menggunakan Algoritrna Welch Powell dan diwarnakan maksimal dengan 4 warna. Pewarnaan verteks merupakan pemberian warna atau label pada setiap verteks sehingga tidak ada 2 verteks bertetangga yang memiliki wama sa…
- Fakultas Matematika dan Ilmu Pengetahuan Alam, Banda Aceh - 2010
- Baca Selengkapnya