Pelabelan Super Ajaib Sisi Pada Graf Hutan Bintang dan Pelabelan Ajaib Sisi Pada Graf Hutan Ulat
Total View This Week0
Total View This Week0
Institusion
Universitas Diponegoro
Author
Elvina, Aura Putri
Subject
Sciences and Mathemathic
Datestamp
2025-01-03 03:54:49
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 "
" 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 "
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
