Abstrak


Pelabelan Total Edge Trimagic Super pada Graf Sunlet dan Graf Lobster


Oleh :
Fauzan Rafif - M0117029 - Fak. MIPA

Sebuah graf sederhana dan terhubung G dengan |V(G)| = a dan |E(G)| =
b, memiliki pelabelan total edge magic jika terdapat fungsi bijektif f : V(G)
∪ E(G) → {1, 2, ..., a + b}, sehingga untuk setiap edge uv ∈ E(G), nilai dari
f(u) + f(uv) + f(v) sama dengan sebuah konstanta tertentu. Jika terdapat dua
konstanta yang berbeda, maka G memiliki pelabelan total edge bimagic dan jika
terdapat tiga konstanta yang berbeda, maka G memiliki pelabelan total edge
trimagic. Pelabelan total edge trimagic dikatakan pelabelan total edge trimagic
super jika dipunyai sifat titik-titik dari graf G dilabeli dari {1, 2, ..., |V(G)|}.
Penelitian ini dilakukan untuk menentukan pelabelan total edge trimagic
super pada graf sunlet dan graf lobster. Hasil yang diperoleh dari penelitian ini
yaitu terdapat pelabelan total edge trimagic super pada graf sunlet (Sn) dengan
n ≥ 3 dan graf lobster (Ln(q,r)) dengan n = 2, q ≥ 1, dan r ≥ 1.