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 条
  • [31] Neighbor Sum Distinguishing Total Choosability of Planar Graphs with Maximum Degree at Least 10
    Dong-han Zhang
    You Lu
    Sheng-gui Zhang
    Li Zhang
    Acta Mathematicae Applicatae Sinica, English Series, 2024, 40 : 211 - 224
  • [32] Neighbor sum distinguishing total chromatic number of planar graphs with maximum degree 10
    Yang, Donglei
    Sun, Lin
    Yu, Xiaowei
    Wu, Jianliang
    Zhou, Shan
    Applied Mathematics and Computation, 2017, 314 : 456 - 468
  • [33] Neighbor Sum Distinguishing Total Choosability of Planar Graphs with Maximum Degree at Least 10
    Dong-han ZHANG
    You LU
    Sheng-gui ZHANG
    Li ZHANG
    ActaMathematicaeApplicataeSinica, 2024, 40 (01) : 211 - 224
  • [34] Neighbor Sum Distinguishing Total Choosability of Planar Graphs with Maximum Degree at Least 10
    Zhang, Dong-han
    Lu, You
    Zhang, Sheng-gui
    Zhang, Li
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2024, 40 (01): : 211 - 224
  • [35] Neighbor sum distinguishing total chromatic number of planar graphs with maximum degree 10
    Yang, Donglei
    Sun, Lin
    Yu, Xiaowei
    Wu, Jianliang
    Zhou, Shan
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 314 : 456 - 468
  • [36] Neighbor sum distinguishing total coloring of graphs with bounded treewidth
    Miaomiao Han
    You Lu
    Rong Luo
    Zhengke Miao
    Journal of Combinatorial Optimization, 2018, 36 : 23 - 34
  • [37] Neighbor sum distinguishing total coloring of graphs with bounded treewidth
    Han, Miaomiao
    Lu, You
    Luo, Rong
    Miao, Zhengke
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (01) : 23 - 34
  • [38] Equitable and List Equitable Colorings of Graphs with Bounded Maximum Average Degree
    Dong, Aijun
    Zou, Qingsong
    Li, Guojun
    ARS COMBINATORIA, 2016, 124 : 303 - 311
  • [39] Neighbor sum distinguishing total colorings of planar graphs without short cycles
    Ma, Qiaoling
    Wang, Jihui
    Zhao, Haixia
    UTILITAS MATHEMATICA, 2015, 98 : 349 - 359
  • [40] Neighbor sum distinguishing total colorings of planar graphs with girth at least 5
    Li, Jianguo
    Ge, Shan
    Xu, Changqing
    UTILITAS MATHEMATICA, 2017, 104 : 115 - 121