Perpustakaan Digital ITB

Misalkan G = (V,E) adalah suatu graf sederhana dan berhingga dengan himpunan titik V dan himpunan sisi E. Suatu pelabelan total sisi-ajaib super pada G adalah fungsi injektif f dari V∪ E ke himpunan bilangan asli {1,2,...,|V|+|E|} dengan f(V)={1,2,...,|V|} sedemikian sehingga terdapat bilangan bulat positif k, dinamakan konstanta ajaib, yang memenuhi f(x)+f(xy)+f(y) = k untuk setiap xy ∈ E. Graf yang mempunyai pelabelan total sisi-ajaib super disebut graf total sisi ajaibsuper. Pada tugas akhir ini dikaji tentang pelabelan total sisi-ajaib super pada graf bintang yang diperumum Sn pangkat m untuk n ≥ 3 dan m ≥ 0. Fokus pengkajian diutamakan pada pengkonstruksian pelabelan total sisi-ajaib super yang mungkin dengan menggunakan algoritma pelabelan yang diimplementasikan pada bahasa pemrograman tertentu.