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 条
  • [1] Neighbor Sum Distinguishing Colorings of Graphs with Maximum Average Degree Less Than 37/12
    Qiu, Bao Jian
    Wang, Ji Hui
    Liu, Yan
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2018, 34 (02) : 265 - 274
  • [2] Neighbor Sum Distinguishing Colorings of Graphs with Maximum Average Degree Less Than 37/12
    Bao Jian QIU
    Ji Hui WANG
    Yan LIU
    [J]. Acta Mathematica Sinica,English Series, 2018, (02) : 265 - 274
  • [3] Neighbor Sum Distinguishing Total Colorings of Graphs with Bounded Maximum Degree and Maximum Average Degree
    Qiu, Baojian
    Wang, Jihui
    Liu, Yan
    Xu, Zhenyu
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 1, 2017, : 898 - 901
  • [4] Neighbor sum distinguishing total colorings of graphs with bounded maximum average degree
    Ai Jun Dong
    Guang Hui Wang
    [J]. Acta Mathematica Sinica, English Series, 2014, 30 : 703 - 709
  • [5] Neighbor Sum Distinguishing Edge Colorings of Graphs with Small Maximum Average Degree
    Gao, Yuping
    Wang, Guanghui
    Wu, Jianliang
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S247 - S256
  • [6] Neighbor sum distinguishing total colorings of graphs with bounded maximum average degree
    Dong, Ai Jun
    Wang, Guang Hui
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (04) : 703 - 709
  • [7] Neighbor Sum Distinguishing Edge Colorings of Graphs with Small Maximum Average Degree
    Yuping Gao
    Guanghui Wang
    Jianliang Wu
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 247 - 256
  • [8] Neighbor Sum Distinguishing Total Colorings of Graphs with Bounded Maximum Average Degree
    Ai Jun DONG
    Guang Hui WANG
    [J]. Acta Mathematica Sinica,English Series, 2014, 30 (04) : 703 - 709
  • [9] Neighbor sum distinguishing edge colorings of graphs with bounded maximum average degree
    Dong, Aijun
    Wang, Guanghui
    Zhang, Jianghua
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 166 : 84 - 90
  • [10] Neighbor Distinguishing Colorings of Graphs with the Restriction for Maximum Average Degree
    Huo, Jingjing
    Wen, Sensen
    Chen, Yulong
    Li, Mingchao
    [J]. AXIOMS, 2023, 12 (12)