On the Supermagic Edge-splitting Extension of Graphs

Yihui Wen1, Sin-Min Lee2, Hugo Sun3
1Department of Mathematics Suzhou Science and Technology College Suzhou, Jiangsu 215009 People’s Republic of China
2Department of Computer Science San Jose State University San Jose, California 95192 U.S.A.
3Department of Mathematics California State University Fresno, California 93720 U.S.A.

Abstract

A \((p,q)\)-graph \(G\) in which the edges are labeled \(1,2,3,\ldots,q\) so that the vertex sums are constant, is called supermagic. If the vertex sum mod \(p\) is a constant, then \(G\) is called edge-magic. We investigate the supermagic characteristic of a simple graph \(G\), and its edge-splitting extension \(SPE(G,f)\). The construction provides an abundance of new supermagic multigraphs.