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


Some classes of disconnected antimagic graphs and their joins
Authors:Tao Wang  Mingju Liu  Deming Li
Affiliation:1. Department of Foundation, North China Institute of Science and Technology, Sanhe, 065201, Hebei, China
2. Department of Mathematics, Beihang University, Beijing, 100083, China
3. Department of Mathematics, Capital Normal University, Beijing, 100048, China
Abstract:A labeling of a graph G is a bijection from E(G) to the set {1,2..., |E(G)|}. A labeling 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. We say that a graph is antimagic if it has an antimagic labeling. Hartsfield and Ringel conjectured in 1990 that every graph other than K 2 is antimagic. In this paper, we show that the antimagic conjecture is false for the case of disconnected graphs. Furthermore, we find some classes of disconnected graphs that are antimagic and some classes of graphs whose complement are disconnected are antimagic.
Keywords:antimagic  labeling  union  join  path
本文献已被 CNKI SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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