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


Neighbor sum distinguishing colorings of graphs with maximum average degree less than $$\tfrac{{37}} {{12}}$$
Authors:Bao Jian Qiu  Ji Hui Wang  Yan Liu
Institution:School of Mathematical Sciences, University of Jinan, Jinan 250022, P. R. China
Abstract:Let G be a graph and let its maximum degree and maximum average degree be denoted by Δ(G) and mad(G), respectively. A neighbor sum distinguishing k-edge colorings of graph G is a proper k-edge coloring of graph G such that, for any edge uvE(G), the sum of colors assigned on incident edges of u is different from the sum of colors assigned on incident edges of v. The smallest value of k in such a coloring of G is denoted by χ(G). Flandrin et al. proposed the following conjecture that χ (G) ≤ Δ(G) + 2 for any connected graph with at least 3 vertices and GC5. In this paper, we prove that the conjecture holds for a normal graph with mad(G) < \(\tfrac{{37}}{{12}}\) and Δ(G) ≥ 7.
Keywords:Neighbor sum distinguishing coloring  combinatorial nullstellensatz  maximum average degree  proper colorings  
本文献已被 SpringerLink 等数据库收录!
点击此处可从《数学学报(英文版)》浏览原始摘要信息
点击此处可从《数学学报(英文版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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