Getroeda Julia Lona Pengarang Irvandi Gorby Pasangka Dosen Pembimbing 2 Farly Oktriany Haning Dosen Pembimbing 1 Farly Oktriany Haning, S.Si, M. Si-19901009 202012 2 010 Ketua Penguji Irvandi Gorby Pasangka.S.Si,M.Sc Penguji 1 Ir. Maria Lobo, M.Maths.Sc., Ph.D Penguji 2

Diberikan graf G = (V,E). Pelabelan anti ajaib pada graf adalah suatu fungsi bijektif f : E(G) → {1,2,3,...,|E(G)|} untuk dua titik berbeda yaitu u dan v di mana ∀u,v ∈ V(G). Jika bobot titik w(v) ̸= w(u) maka f disebut sebagai pelabelan anti ajaib. Penelitian ini mengkaji pelabelan anti ajaib pada graf hasil operasi comb sisi, yaitu Pm ⊵e Cn;n genap, graf Cm ⊵e Cn, dan graf Bm,k ⊵e Cn. Hasil penelitian menunjukkan bahwa ketiga jenis graf tersebut merupakan graf anti ajaib. Metode yang digunakan adalah studi literatur dengan pembuktian konstruktif untuk menentukan fungsi pelabelan serta memverifikasi keunikan bobot titik. Kata Kunci: Pelabelan Anti Ajaib, Operasi Comb Sisi, Graf Lintasan, Graf Siklus,Graf Sapu