No CrossRef data available.
Article contents
ON CYCLE-SUPERMAGICNESS OF SUBDIVIDED GRAPHS
Published online by Cambridge University Press: 05 May 2015
Abstract
Lladó and Moragas [‘Cycle-magic graphs’, Discrete Math.307 (2007), 2925–2933] showed the cyclic-magic and cyclic-supermagic behaviour of several classes of connected graphs. They discussed cycle-magic labellings of subdivided wheels and friendship graphs, but there are no further results on cycle-magic labellings of other families of subdivided graphs. In this paper, we find cycle-magic labellings for subdivided graphs. We show that if a graph has a cycle-(super)magic labelling, then its uniform subdivided graph also has a cycle-(super)magic labelling. We also discuss some cycle-supermagic labellings for nonuniform subdivided fans and triangular ladders.
Keywords
MSC classification
- Type
- Research Article
- Information
- Copyright
- © 2015 Australian Mathematical Publishing Association Inc.