PELABELAN SISI AJAIB DAN SISI AJAIB SUPER PADA GRAFKIPAS, GRAF TANGGA, GRAF PRISMA, GRAF LINTASAN, GRAFSIKEL, DAN GRAF BUKU

Abstract

Pelabelan graf merupakan pemberian label
pada elemen-elemen graf seperti titik, sisi, titik dan
sisi. Suatu pelabelan sisi ajaib pada graf G dengan p
titik dan q sisi adalah suatu fungsi ⋋:􀜸(􀜩)⋃􀜧(􀜩)→{1,2,3,…,􀝌+􀝍} sedemikian
hingga ⋋(􀝑)+⋋(􀝒)+⋋(􀝑􀝒)=􀝇, untuk setiap 􀝑􀝒∈􀜧(􀜩) dengan k konstanta.
Selanjutnya ⋋ dikatakan sebuah pelabelan
sisi ajaib super dari G jika ⋋:􀜸({1,2,3,…,􀝌}.Yang dibahas pada skripsi ini te􀜩nt)an→g
pelabelan sisi ajaib super. Jika suatu graf memenuhi
pelabelan sisi ajaib, maka graf tersebut juga
memenuhi pelabelan sisi ajaib super. Dalam hal ini
ada beberapa graf yang memenuhi pelabelan sisi
ajaib super yaitu graf kipas, graf tangga, graf
prisma, graf lintasan, graf sikel dan graf buku (B2).
Kata Kunci : Pelabelan sisi ajaib dan Pelabelan sisi
ajaib super, graf kipas, graf tangga, graf prisma,
graf lintasan, graf sikel dan graf buku (B2).