Perpustakaan Digital ITB

Misalkan G adalah graf dengan orde n dan f : V (G) ? {1, 2, . . . , n} adalah fungsi bijeksi. Untuk setiap P titik v di G, bobot w(v) dari v didefinisikan sebagai w(v) = x?ND(v) f(x), dimana N(v) adalah himpunan tetangga dari titik v. Pelabelan f dikatakan pelabelan antiajaib jarak jika w(v) ?= w(u) untuk setiap pasangan titik yang berbeda u, v ? V (G). Jika graf G memiliki pelabelan yang demikian, maka graf G disebut graf antiajaib jarak. Dalam tugas akhir ini, akan dikonstruksi algoritma untuk mencari suatu pelabelan antiajaib jarak pada graf , jika pelabelan tersebut ada. Algoritma tersebut kemudian diimplementasikan dengan menggunakan bahasa pemrograman Matlab dan digunakan untuk mencari semua graf antiajaib jarak dengan orde paling banyak 6.