首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A class of antimagic join graphs
Authors:Tao Wang  Ming Ju Liu  De Ming Li
Institution:11559. Department of Foundation, North China Institute of Science and Technology, Sanhe, 065201, P. R. China
21559. LMIB and Department of Mathematics, Beihang University, Beijing, 100083, P. R. China
31559. Department of Mathematics, Capital Normal University, Beijing, 100048, P. R. China
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.
Keywords:Antimagic  labeling  join graphs
本文献已被 CNKI SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号