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

被引:0
|
作者
Bao Jian QIU [1 ]
Ji Hui WANG [1 ]
Yan LIU [1 ]
机构
[1] School of Mathematical Sciences, University of Jinan
基金
中国国家自然科学基金;
关键词
Neighbor sum distinguishing coloring; combinatorial nullstellensatz; maximum average degree; proper colorings;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
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≠C. 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
    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
    ActaMathematicaSinica, 2018, 34 (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
    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
    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
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S247 - S256
  • [6] Neighbor Sum Distinguishing Edge Colorings of Graphs with Small Maximum Average Degree
    Yuping Gao
    Guanghui Wang
    Jianliang Wu
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 247 - 256
  • [7] Neighbor sum distinguishing total colorings of graphs with bounded maximum average degree
    Dong, Ai Jun
    Wang, Guang Hui
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (04) : 703 - 709
  • [8] Neighbor Sum Distinguishing Total Colorings of Graphs with Bounded Maximum Average Degree
    Ai Jun DONG
    Guang Hui WANG
    ActaMathematicaSinica(EnglishSeries), 2014, 30 (04) : 703 - 709
  • [9] Neighbor sum distinguishing edge colorings of graphs with bounded maximum average degree
    Dong, Aijun
    Wang, Guanghui
    Zhang, Jianghua
    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
    AXIOMS, 2023, 12 (12)