Zahara, Shella Esdianry (2023) Pelabelan-k Tak Reguler Sisi pada Graf Triangular L_n, Graf Zigzag Z_n^m, dan Hasil Kali Kartesian P_n⊗P_m⊗P_2. Undergraduate thesis, UNDIP.

	Text Shella_File 1 (Pendahuluan)_Bebas Repository - Shella Esdianry Zahara.pdf Download (851kB)
	Text Shella_File 2_Bebas Repository - Shella Esdianry Zahara.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text Shella_File 3_Bebas Repository - Shella Esdianry Zahara.pdf Download (220kB)

Abstract

"Diberikan graf G dengan himpunan titik V(G) dan himpunan sisi E(G). Pelabelan-k tak reguler sisi dari graf G(V(G),E(G)) merupakan fungsi ϕ:V(G)→{1,2,…,k} sehingga setiap sisi dari G memiliki bobot yang berbeda. Nilai minimum dari k sehingga graf G dapat dilabeli dengan pelabelan-k tak reguler sisi disebut sebagai kekuatan tak reguler sisi dari graf G yang dinotasikan dengan es(G). Dalam tugas akhir ini, dikaji pengonstruksian pelabelan-k tak reguler sisi pada tiga jenis graf, yaitu graf triangular L_n, graf zigzag Z_n^m, dan graf hasil kali Kartesian P_n⊗P_m⊗P_2. Berdasarkan pengonstruksian pada graf tersebut, diperoleh kekuatan tak reguler sisi pada graf triangular L_n adalah 2n, graf zigzag Z_n^m adalah ⌈(2mn-2n-n+2)/2⌉, dan graf hasil kali Kartesian P_n⊗P_m⊗P_2 adalah ⌈(5mn-2m-2n+1)/2⌉.

Kata kunci: Pelabelan-k tak reguler sisi, kekuatan tak reguler sisi, graf triangular, graf zigzag, dan graf hasil kali Kartesian."

Actions (login required)

View Item