Mumtaz, Jihan Salsabila (2023) Pelabelan SD-Prime Cordial pada Graf K4-Ular dan Beberapa Graf Terkait. Undergraduate thesis, UNDIP.

	Text Pendahuluan_Jihan Salsabila Mumtaz_24010119140110 - Jihan Salsabila Mumtaz.pdf Download (608kB)
	Text Isi_Jihan Salsabila Mumtaz_24010119140110 - Jihan Salsabila Mumtaz.pdf Restricted to Repository staff only Download (2MB) | Request a copy
	Text Daftar Pustaka_Jihan Salsabila Mumtaz_24010119140110 - Jihan Salsabila Mumtaz.pdf Download (47kB)

Abstract

Diberikan suatu graf G dengan himpunan titik V(G) dan himpunan sisi E(G). Didefinisikan fungsi bijektif f∶V(G)→{1,…,n} yang menginduksi pelabelan sisi f^' ∶E(G)→{0,1} dengan f^' (uv)=1 jika gcd (S,D)=1 dan f^' (uv)=0 untuk yang lain, di mana S=f(u)+f(v) dan D=|f(u)-f(v)|. Pelabelan pada graf G disebut pelabelan SD-prime cordial jika |e_(f^' ) (0)-e_(f^' ) (1)|≤1, dengan e_(f^' ) (0) adalah banyaknya sisi yang berlabel 0 dan e_(f^' ) (1) adalah banyaknya sisi yang berlabel 1. Graf G yang dapat dilabeli dengan pelabelan SD-prime cordial disebut graf SD-prime cordial. Dalam Skripsi ini, dikaji mengenai pengkonstruksian pelabelan SD-prime cordial pada graf K_4-ular, graf K_4-ular ganda, graf K_4-ular alternatif, graf K_4-ular alternatif ganda, subdivisi dari graf K_4-ular, subdivisi dari graf K_4-ular ganda, subdivisi dari graf K_4-ular alternatif, dan subdivisi dari graf K_4-ular alternatif ganda. Hasil yang didapatkan adalah graf K_4-ular (K_4 S_n) untuk n≥3, graf K_4-ular ganda (D(K_4 S_n )), graf K_4-ular alternatif (A(K_4 S_n )) untuk n≥3, graf K_4-ular alternatif ganda (DA(K_4 S_n )) untuk n≥3, subdivisi dari graf K_4-ular (S(K_4 S_n )), subdivisi dari graf K_4-ular ganda (S(D(K_4 S_n ))), subdivisi dari graf K_4-ular alternatif (S(A(K_4 S_n ))) untuk n≥3, dan subdivisi dari graf K_4-ular alternatif ganda (S(DA(K_4 S_n ))) untuk n≥3 merupakan graf SD-prime cordial.

Actions (login required)

View Item