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


Caterpillars with maximum degree 3 are antimagic
Authors:Kecai Deng  Yunfei Li
Abstract:Let G=(V,E) be a connected graph with m edges. An antimagic labeling of G is a one-to-one mapping from E to {1,2,,m} such that the vertex sum (i.e., sum of the labels assigned to edges incident to a vertex) for distinct vertices are different. A graph G is called antimagic if G has an antimagic labeling. It was conjectured by Hartsfield and Ringel that every tree other than K2 is antimagic. The conjecture remains open though it was verified for trees with some constrains. Caterpillars are an important subclass of trees. This paper shows caterpillars with maximum degree 3 are antimagic, which gives an affirmative answer to an open problem of Lozano et al. (2019).
Keywords:Corresponding author    Antimagic labeling  Tree  Caterpillar
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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