Open Access
June 2006 Some constructions of supermagic graphs using antimagic graphs
Jaroslav Ivančo, Andrea Semaničová
Author Affiliations +
SUT J. Math. 42(2): 177-186 (June 2006). DOI: 10.55937/sut/1262445107

Abstract

A graph G is called supermagic if it admits a labelling of the edges by pairwise different consecutive integers such that the sum of the labels of the edges incident with a vertex, the weight of vertex, is independent of the particular vertex. A graph G is called (a,1)-antimagic if it admits a labelling of the edges by the integers {1,,|E(G)|} such that the set of weights of the vertices consists of different consecutive integers. In this paper we will deal with the (a,1)-antimagic graphs and their connection to the supermagic graphs. We will introduce three constructions of supermagic graphs using some (a,1)-antimagic graphs.

Funding Statement

Support of the Slovak VEGA Grant 1/0424/03 and Slovak Grant APVT-20-004104 are acknowledged.

Citation

Download Citation

Jaroslav Ivančo. Andrea Semaničová. "Some constructions of supermagic graphs using antimagic graphs." SUT J. Math. 42 (2) 177 - 186, June 2006. https://doi.org/10.55937/sut/1262445107

Information

Received: 14 November 2005; Published: June 2006
First available in Project Euclid: 18 June 2022

Digital Object Identifier: 10.55937/sut/1262445107

Subjects:
Primary: 05C78

Keywords: (a,1)-antimagic graph , Cartesian product , join of graphs , Magic graph , super edge-magic graph , supermagic graph

Rights: Copyright © 2006 Tokyo University of Science

Vol.42 • No. 2 • June 2006
Back to Top