Perpustakaan Digital ITB

Misalkan G = (V (G), E (G) ) adalah graf sederhana dan berhingga dengan V (G) sebagai himpunan titik dan E (G) sebagai himpunan sisi dari G. Suatu pelabelan total sisi-ajaib pada graf G adalah pemetaan satu-satu f dari V (G) U E (G) ke {1,2,3, … , |V (G) | + |E (G) |} sedemikian sehingga terdapat bilangan bulat positif k yang memenuhi f (u) + f (uv) + f (v) = k untuk setiap uv E E(G). Suatu graf yang mempunyai pelabelan total sisi-ajaib disebut graf total sisi-ajaib. Lebih jauh jika f (V(G)) = {1,2,3, … , |V (G)|}, maka f disebut suatu pelabelan total sisi-ajaib super dari G, dan G disebut graf total sisi-ajaib super.