Tina, Theresia Seven (2024) "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))". Undergraduate thesis, UNDIP.

	Text File 1_Pendahuluan - Theresia Seventina.pdf Download (225kB)
	Text File 2_Isi_Theresia Seven Tina - Theresia Seventina.pdf Restricted to Repository staff only Download (2MB) | Request a copy
	Text File 3_Daftar Pustaka_Theresia Seven Tina - Theresia Seventina.pdf Download (102kB)

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."

Actions (login required)

View Item