SUPER EDGE-MAGIC PADA GRAF YANG MEMUAT BEBERAPA CYCLE GANJIL

Abstract

Abstrak Total edge-magic graph G adalah pemetaan bijektif f : V ∪ E → 1, 2, 3, · · · , p + q sedemikian hingga f (u) + f (e) + f (v) adalah konstan tidak tergantung dari e = (u, v) ∈ E. Total edge-magic graph G dikatakan super edge-magic jika f (V (G)) = 1, 2, 3, · · · , p. Dalam hal ini sifat super edge-magic dimiliki oleh beberapa graf yang memuat cycle ganjil. Salah satunya adalah graf planar (P 2 ∪kK 1)+N 2 dengan k 1. Dalam makalah ini dikembangkan suatu teorema baru ten-tang keberlakuan planar graph (P 2 ∪ kK 1) + N 2 dari P 2 menjadi P 2n , n = 1, 2, · · ·. Juga ditunjukkan range dari kon-stanta magic total edge-magic labeling graph (P 2 ∪ kK 1)(+)N 2 .