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


Neighbor sum distinguishing index of 2-degenerate graphs
Authors:Xiaolan Hu  Yaojun Chen  Rong Luo  Zhengke Miao
Affiliation:1.School of Mathematics and Statistics,Central China Normal University,Wuhan,China;2.Department of Mathematics,Nanjing University,Nanjing,China;3.School of Mathematics and Statistics,Jiangsu Normal University,Xuzhou,China
Abstract:We consider proper edge colorings of a graph G using colors in ({1,ldots ,k}). Such a coloring is called neighbor sum distinguishing if for each pair of adjacent vertices u and v, the sum of the colors of the edges incident with u is different from the sum of the colors of the edges incident with v. The smallest value of k in such a coloring of G is denoted by ({mathrm ndi}_{Sigma }(G)). In this paper we show that if G is a 2-degenerate graph without isolated edges, then ({mathrm ndi}_{Sigma }(G)le max {Delta (G)+2,7}).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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