Indonesia Conference Directory

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.