Expanding Super Edge-Magic Graphs∗

E. T. Baskoro, Y. M. Cholily


For a graph G, with the vertex set V(G) and the edge set E(G) an edge-magic total labeling is a bijection f from V(G)UE(G) to the set of integers {1,2,...., |V(G)|+|E(G)} with the property that f(u) + f(v) +f(uv) = k for each uv elemen E(G) and for a fixed integer k. An edge-magic total labeling f is called super edge-magic total labeling if f(E(G)) = {|V(G)+1, |V(G)+2,....., |V(G)+E(G)|}. In this paper we construct the expanded super edge-magic total graphs from cycles C, generalized Petersen graphs and generalized prisms.

Full Text:


DOI: http://dx.doi.org/10.5614%2Fitbj.sci.2004.36.2.2


  • There are currently no refbacks.

View my Stats

Creative Commons License
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.


Lembaga Penelitian dan Pengabdian kepada Masyarakat (LPPM), Center for Research and Community Services (CRCS) Building, 6th & 7th Floor, Institut Teknologi Bandung, Jalan Ganesha 10, Bandung 40132, Indonesia, Tel. +62-22-86010080, Fax.: +62-22-86010051; E-mail: jmfs@lppm.itb.ac.id