首页 | 官方网站   微博 | 高级检索  
     


Adjacent vertex distinguishing edge colorings of planar graphs with girth at least five
Authors:Chengchao Yan  Danjun Huang  Dong Chen  Weifan Wang
Affiliation:1. Department of Mathematics, Zhejiang Normal University, Jinhua, 321004, China
Abstract:An adjacent vertex distinguishing edge coloring of a graph (G) is a proper edge coloring of (G) such that any pair of adjacent vertices admit different sets of colors. The minimum number of colors required for such a coloring of (G) is denoted by (chi ^{prime }_{a}(G)) . In this paper, we prove that if (G) is a planar graph with girth at least 5 and (G) is not a 5-cycle, then (chi ^{prime }_{a}(G)le Delta +2) , where (Delta ) is the maximum degree of (G) . This confirms partially a conjecture in Zhang et al. (Appl Math Lett 15:623–626, 2002).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号