PELABELAN TOTAL AJ AIB PADA GABUN GA N GR AF BINTANG DAN BEBERAPA GRAF SEGITIGA

Abstract

Pelabelan total pada graf G = (V, E) adalah pemetaan bijektif λ dari V(G) ∪
E(G) ke {1, 2, · · · , |V(G)| + |E(G)|}. Pelabelan total dikatakan pelabelan total sisi-ajaib
apabila untuk ∀uv ∈ E(G) berlaku λ(u) + λ(uv) + λ(v) = k, untuk suatu bilangan
bulat positif k. Sedangkan pelabelan total dikatakan pelabelan total titik-ajaib apabila
untuk ∀u ∈ V(G) berlaku λ(u) + Σλ(uv) = h, untuk suatu bilangan bulat positif h.
Dalam skripsi ini kita mencari pelabelan total ajaib pada gabungan graf bintang dan
beberapa graf segitiga.