Neighbor sum distinguishing total colorings of graphs with bounded maximum average degree

被引:41
|
作者
Dong, Ai Jun [1 ]
Wang, Guang Hui [2 ]
机构
[1] Shandong Jiao Tong Univ, Sch Sci, Jinan 250023, Peoples R China
[2] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
基金
高等学校博士学科点专项科研基金; 中国国家自然科学基金;
关键词
Total coloring; neighbor sum distinguishing total colorings; average degree; NUMBERS;
D O I
10.1007/s10114-014-2454-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A proper [h]-total coloring c of a graph G is a proper total coloring c of G using colors of the set [h] = {1, 2, ... ,h}. Let w(u) denote the sum of the color on a vertex u and colors on all the edges incident to u. For each edge uv is an element of E(G), if w(u) not equal w(v), then we say the coloring c distinguishes adjacent vertices by sum and call it a neighbor sum distinguishing [h]-total coloring of G. By tndi(Sigma)(G), we denote the smallest value h in such a coloring of G. In this paper, we obtain that G is a graph with at least two vertices, if mad(G) < 3, then tndi(Sigma)(G) <= k + 2 where = max{Delta(G), 5}. It partially confirms the conjecture proposed by Pilsniak and Wozniak.
引用
收藏
页码:703 / 709
页数:7
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [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 edge colorings of graphs with bounded maximum average degree
    Dong, Aijun
    Wang, Guanghui
    Zhang, Jianghua
    DISCRETE APPLIED MATHEMATICS, 2014, 166 : 84 - 90
  • [5] Neighbor product distinguishing total colorings of graphs with bounded maximum average degree
    Dong, Aijun
    Li, Tong
    ARS COMBINATORIA, 2019, 143 : 205 - 213
  • [6] Neighbor sum distinguishing total colorings of planar graphs with maximum degree Δ
    Cheng, Xiaohan
    Huang, Danjun
    Wang, Guanghui
    Wu, Jianliang
    DISCRETE APPLIED MATHEMATICS, 2015, 190 : 34 - 41
  • [7] 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
  • [8] 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
  • [9] Neighbor Distinguishing Colorings of Graphs with the Restriction for Maximum Average Degree
    Huo, Jingjing
    Wen, Sensen
    Chen, Yulong
    Li, Mingchao
    AXIOMS, 2023, 12 (12)
  • [10] 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