Article ID Journal Published Year Pages File Type
4648979 Discrete Mathematics 2010 8 Pages PDF
Abstract

A graph is called supermagic if it admits a labelling of the edges by pairwise different consecutive positive integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. In this paper we consider an extension of regular supermagic graphs and apply it to some constructions of supermagic graphs. Using the extension we prove that for any graph GG there is a supermagic regular graph which contains an induced subgraph isomorphic to GG.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,