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


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号-23

京公网安备 11010802026262号