A class of antimagic join graphs

Citation
Wang, Tao et al., A class of antimagic join graphs, Acta mathematica Sinica. English series (Print) , 29(5), 2013, pp. 1019-1026
ISSN journal
14398516
Volume
29
Issue
5
Year of publication
2013
Pages
1019 - 1026
Database
ACNP
SICI code
Abstract
A labeling f of a graph G is a bijection from its edge set E(G) to the set {1, 2, ., |E(G)|}, which is antimagic if for any distinct vertices x and y, the sum of the labels on edges incident to x is different from the sum of the labels on edges incident to y. A graph G is antimagic if G has an f which is antimagic. Hartsfield and Ringel conjectured in 1990 that every connected graph other than K2 is antimagic. In this paper, we show that if G 1 is an n-vertex graph with minimum degree at least r, and G2 is an m-vertex graph with maximum degree at most 2r . 1 (m . n), then G 1 . G 2 is antimagic.