Refael jermia lema Pengarang Irvandi Gorby Pasangka Dosen Pembimbing 1 Ganesha Lapanangga Putra Dosen Pembimbing 2 Irvandi G. Pasangka Penguji 1 Ganesha Lapenangga Putra Penguji 2 Rapmaida M Pangaribuan Ketua Penguji

Graf G didefinisikan sebagai pasangan himpunan (V, E), ditulis dengan notasi G=(V, E), yang dalam hal ini V adalah himpunan tidak kosong dari titik (vertices) dan E adalah himpunan sisi (edges) yang menghubungkan sepasang titik. Pelabelan graf G adalah sebuah fungsi yang memetakan himpunan titik, sisi atau keduanya pada graf G ke himpunan bilangan bulat tak-negatif yang memenuhi sifat tertentu. Apabila yang dilabeli himpunan titik maka disebut pelabelan titik, jika yang dilabeli himpunan sisi maka disebut pelabelan sisi dan jika yang dilabeli titik dan sisi maka disebut pelabelan total. Pada skripsi ini diberikan konstruksi pelabelan anti ajaib pada graf Pm ⊵e Cn. Pertama memaparkan teorema yang berkaitan dengan pelabelan anti ajaib kemudian menentukan fungsi pelabelan sisi dan bobot titik pada graf Pm ⊵e Cn dan membuktikan bahwa fungsi tersebut memenuhi sifat-sifat pelabelan anti ajaib. Kata Kunci : Pelabelan anti ajaib, graf lintasan Pm, graf siklus Cn