PENDEKATAN SIMULATED ANNEALING UNTUK PELABELAN JARAK AJAIB PADA GRAF REGULAR DENGAN PALING BANYAK 18 TITIK
Robieth sohiburoyyan dan pembimbing ibu Rinovia Simanjuntak
Institut Teknologi Bandung
Abstract
Suatu graf G =(V,E) terdiri dari dua himpunan hingga, V adalah himpunan tak kosong yang anggotanya disebut titik dan E adalah himpunan yang anggotanya disebut dengan sisi, yaitu himpunan pasangan tak teurut dari anggota V. Suatu graf memiliki pelabelan jarak ajaib jika terdapat konstanta ajaib k dan pemetaan bijektif l dari himpunan titik ke himpunan {1,2,...,n} sehingga untuk setiap titik x di G berlaku sum_{y in N(x)} l(y) = k. Graf yang memiliki pelabelan jarak ajaib dinamakan graf jarak ajaib. Tesis ini bertujuan untuk mendapatkan pelabelan jarak ajaib pada graf regular dengan orde paling banyak 18. Algoritma simulated annealing digunakan untuk mencari pelabelan jarak ajaib pada graf regular.
Keywords: pelabelan jarak ajaib, simulated annealing
Topic: Lain-lain