Expanding Super Edge-Magic Graphs∗

E. T. Baskoro, Y. M. Cholily

Abstract


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:

PDF


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

Refbacks

  • 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.