Text

Pelabelan Super Ajaib Sisi Pada Graf Hutan Bintang dan Pelabelan Ajaib Sisi Pada 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)UE(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 S1,…,Sp dengan p menyatakan banyaknya graf bintang atau graf ulat ulat dalam jumlah ganjil. Graf hutan ulat C1,…,Cp 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 S1,…,Sp dengan p=2r−1 memiliki pelabelan super ajaib sisi standar pada hutan bintang C sehingga jumlah terkecil dari L={f(u)+f(v) |uvE(C)} adalah r+p+1 dengan r menyatakan bintang pusat. Sedangkan pada graf hutan ulat seragam ganjil C1,…,Cp dengan tipe (r,s) dapat diberikan pelabelan ajaib sisi dengan konstanta ajaib, k=4r+2s+(3p−32)x.
Kata Kunci : Pelabelan super ajaib sisi, pelabelan ajaib sisi, graf hutan bintang, graf hutan ulat

---

Ketersediaan

2812A2025

2812 A 2025

Perpustakaan FSM Undip

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

2812 A 2025

Penerbit

: .,

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Aura Putri Elvina

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar