Neighbor Sum Distinguishing Colorings of Graphs with Maximum Average Degree Less Than 37/12

被引:3
|
作者
Bao Jian QIU
Ji Hui WANG
Yan LIU
机构
[1] SchoolofMathematicalSciences,UniversityofJinan
关键词
D O I
暂无
中图分类号
学科分类号
摘要
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 uv ∈ E(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 G≠C5. In this paper, we prove that the conjecture holds for a normal graph with mad(G) <37/12 and Δ(G) ≥ 7.
引用
收藏
页码:265 / 274
页数:10
相关论文
共 50 条