Abstract :
"ABSTRAK
KEKUATAN KETAKTERATURAN SISI TOTAL PADA GRAF ULAR PERSEGI C_(4,n), GRAF ULAR PERSEGI GANDA D(C_(4,n) ), GRAF ULAR PERSEGI TRIPEL T(C_(4,n)), DAN GRAF ULAR PERSEGI m-JAMAK M_m (C_(4,n))
Oleh
Theresia Seven Tina
24010120140143
Misalkan G graf dengan himpunan titik V(G) dan himpunan sisi E(G). Fungsi ?:V(G)?E(G)?{1,2,?,?} disebut pelabelan-? total. Pelabelan-? total disebut pelabelan-? total tak teratur sisi jika untuk setiap dua sisi yang berbeda, berlaku bobot sisi (u_i v_i ) tidak sama dengan bobot sisi (u_j v_j). Bobot sisi (u_i v_i ) didefinisikan sebagai jumlah dari label titik (u_i ), label sisi (u_i v_i ) dan label titik (v_i ). Nilai ? minimum sehingga graf G memiliki pelabelan-? total tak teratur sisi disebut sebagai kekuatan ketakteraturan sisi total, dinotasikan dengan tes(G). Pada tugas akhir ini, dikaji pengonstruksian pelabelan-? total tak teratur sisi dan kekuatan ketakteraturan sisi total pada empat jenis graf, yaitu graf ular persegi C_(4,n), graf ular persegi ganda D(C_(4,n)), graf ular persegi tripel T(C_(4,n)), dan graf ular persegi m-jamak M_m (C_(4,n) ). Berdasarkan pengonstruksian pada graf tersebut, diperoleh hasil kekuatan ketakteraturan sisi total pada graf ular persegi C_(4,n) adalah ?(4n+2)/3?, graf ular persegi ganda D(C_(4,n)) adalah ?(8n+2)/3?, graf ular persegi tripel T(C_(4,n)) adalah ?(12n+2)/3?, dan graf ular persegi m-jamak M_m (C_(4,n) ) adalah ?(4mn+2)/3?.
Kata Kunci : Pelabelan-? total tak teratur sisi, kekuatan ketakteraturan sisi total, graf ular persegi, dan graf ular persegi m-jamak."