Elvina, Aura Putri (2024) Pelabelan Super Ajaib Sisi Pada Graf Hutan Bintang dan Pelabelan Ajaib Sisi Pada Graf Hutan Ulat. Undergraduate thesis, UNDIP.

	Text Pendahuluan - Aura putri elvina.pdf Download (404kB)
	Text File 2 (Daftar isi, bab 1,2,3,4 - Aura putri elvina.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text DAFTAR PUSTAKA - Aura putri elvina.pdf Download (358kB)

Abstract

"
Diberikan sebuah graf G=(V(G),E(G)) dengan V(G) sebagai himpunan simpul dan E(G) sebagai himpunan sisi. Pelabelan ajaib sisi dari graf G merupakan pemetaan bijektif f: V(G)∪E(G)→{1,..,n+m} sehingga terdapat k yang merupakan konstanta ajaib dengan k=f(u)+f(v)+f(uv) . Sedangkan Pelabelan super ajaib sisi pada graf G merupakan pelabelan ajaib sisi yang memetakan f:(V(G))→{1,2,…,n}.
Pada skripsi ini graf yang dikaji adalah graf hutan bintang simetris ganjil dan graf hutan ulat seragam ganjil. Graf hutan bintang simetris ganjil S_1,…,S_p dengan p menyatakan banyaknya graf bintang atau graf ulat ulat dalam jumlah ganjil. Graf hutan ulat C_1,…,C_p adalah graf ulat dengan tipe (r,s) dengan r sebagai simpul u dan s sebagai simpul v.
Berdasarkan hasil dari kajian, graf hutan bintang simetris ganjil S_1,…,S_p dengan p=2r-1 memiliki pelabelan super ajaib sisi standar pada hutan bintang C sehingga jumlah terkecil dari L={f(u)+f(v) |uv∈E(C)} adalah r+p+1 dengan r menyatakan bintang pusat. Sedangkan pada graf hutan ulat seragam ganjil C_1,…,C_p dengan tipe (r,s) dapat diberikan pelabelan ajaib sisi dengan konstanta ajaib, k=4r+2s+((3p-3)/2)x.
Kata Kunci : Pelabelan super ajaib sisi, pelabelan ajaib sisi, graf hutan bintang, graf hutan ulat "

Actions (login required)

View Item