Title: Cycle-based super edge-magic graphs and their super edge-magic sequences

Authors: G.S.G.N. Anjaneyulu; A. Vijayabarathi

Addresses: Applied Algebra Division, School of Advanced Sciences, VIT University, Vellore-14, Tamil Nadu, India ' Applied Algebra Division, School of Advanced Sciences, VIT University, Vellore-14, Tamil Nadu, India

Abstract: In this paper, we have introduced a new concept of super edge-magic sequence (SEMS) of a super edge-magic graph (SEMG) with p vertices and q edges. The super edge-magic sequence of natural numbers is denoted by {x_i}, 1 ≤ i ≤ q. This sequence need not to be monotonic. We also extend the notion of cycle iteratively for constructing new SEMS based on the 'sequence for cycle', from which we acquire some families like Petersen graph and its extension, web graph and its extension and others.

Keywords: super edge-magic graphs; SEMG; super edge-magic sequences; SEMS; Petersen graph; web graphs.

DOI: 10.1504/IJCSM.2015.071810

International Journal of Computing Science and Mathematics, 2015 Vol.6 No.4, pp.378 - 391

Received: 22 Nov 2013
Accepted: 25 Jan 2014
Published online: 19 Sep 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article