Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648979 | Discrete Mathematics | 2010 | 8 Pages |
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
L’udmila Bezegová, Jaroslav Ivančo,