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


A new class of antimagic join graphs
Authors:Tao Wang  Deming Li
Affiliation:1. Department of Foundation, North China Institute of Science and Technology, Sanhe, 065201, Hebei, China
2. Department of Mathematics, Capital Normal University, Beijing, 100048, 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 K 2 is antimagic. In this paper, we show that if G 1 is an m-vertex graph with maximum degree at most 6r+1, and G 2 is an n-vertex (2r)-regular graph (m?n?3), then the join graph G 1G 2 is antimagic.
Keywords:antimagic  labeling  join graphs
本文献已被 CNKI 维普 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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