PELABELAN GRACEFUL SISI PADA GRAF KOMPLIT, GRAF KOMPLIT REGULER K-PARTIT, GRAF RODA, GRAF BISIKEL, DAN GRAF TRISIKEL
ABSTRAK: Misal G adalah graf
dengan p titik dan q sisi. Graf G dikatakan graceful sisi jika ada fungsi bijektif
f : E(G) { 1,2,…,q } dan fungsi bijektif g : V(G)
{ 0, 1,2,…,p-1 } dengan g(u) ≡ f uv ∈E(G) (uv) (mod p). Suatu graf disebut gracefulsisi jika
terdapat pelabelan graceful sisi pada graftersebut. Pada skripsi ini dibahas
pelabelan gracefulsisi pada beberapa jenis graf sederhana, yaitu graf komplit,
graf komplit reguler k-partit, graf roda, graf bisikel, dan graf trisikel.
Kata kunci: pelabelan graceful
sisi, graf komplit, graf komplit reguler k-partit, graf roda, graf bisikel, dan
graf trisikel
Penulis: Dian Noer Indah Sari
Kode Jurnal: jpmatematikadd131132
