|
Misalkan G adalah graf dengan himpunan simpul V = V(G) dan himpunan busur E = E(G), dimana |V(G)| dan |E(G)| menyatakan banyaknya simpul dan busur pada G. Suatu pemetaan λ dari V E ke himpunan bilangan asli {1, 2, 3, …, |V(G)| + |E(G)|} disebut pelabelan total busur ajaib jika λ merupakan pemetaan bijektif sedemikian sehingga ∀𝑥𝑦∈𝐸(𝐺), bobot busur 𝜆 𝑥 +𝜆 𝑦 +𝜆 𝑥𝑦 =𝑘, untuk suatu konstanta k. Konstanta k disebut sebagai konstanta ajaib dari . Algoritma-algoritma pelabelan sembarang graf secara umum adalah bersifat NP-complete. Dalam skripsi ini akan dibangun algoritma pelabelan total busur ajaib pada graf lingkaran Cn, kipas fn, dan roda Wn. Dengan menggunakan algoritma-algoritma tersebut dapat dihasilkan semua pelabelan total busur ajaib pada graf yang terkait (jika ada). Algoritma-algoritma ini kemudian diimplementasikan dalam bentuk program. Sebagai hasil implementasi dilakukan simulasi yang memberikan banyaknya pelabelan total busur ajaib yang mungkin dan berbeda dari graf lingkaran, kipas, dan roda untuk setiap nilai k yang mungkin. Simulasi banyaknya pelabelan total busur ajaib pada graf lingkaran dilakukan untuk n ≤ 12, sedangkan pada graf kipas dan roda dilakukan untuk n ≤ 10. |
