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 条
  • [21] Neighbor sum distinguishing total colorings of planar graphs
    Li, Hualong
    Ding, Laihao
    Liu, Bingqiang
    Wang, Guanghui
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 675 - 688
  • [23] Neighbor Sum Distinguishing Total Chromatic Number of Graphs with Lower Average Degree
    Huang, Danjun
    Bao, Dan
    JOURNAL OF MATHEMATICAL STUDY, 2023, 56 (02) : 206 - 218
  • [24] Neighbor Sum Distinguishing Total Colorings of Corona of Subcubic Graphs
    Aijun Dong
    Wenwen Zhang
    Xiang Tan
    Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 1919 - 1926
  • [25] Neighbor Sum Distinguishing Total Colorings of Corona of Subcubic Graphs
    Dong, Aijun
    Zhang, Wenwen
    Tan, Xiang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (04) : 1919 - 1926
  • [26] NEIGHBOR PRODUCT DISTINGUISHING TOTAL COLORINGS OF PLANAR GRAPHS WITH MAXIMUM DEGREE AT LEAST TEN
    Dong, Aijun
    Li, Tong
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (04) : 981 - 999
  • [27] Asymptotically optimal neighbor sum distinguishing total colorings of graphs
    Loeb, Sarah
    Przybylo, Jakub
    Tang, Yunfang
    DISCRETE MATHEMATICS, 2017, 340 (02) : 58 - 62
  • [28] Neighbor sum distinguishing total colorings of triangle free planar graphs
    Ji Hui Wang
    Qiao Ling Ma
    Xue Han
    Acta Mathematica Sinica, English Series, 2015, 31 : 216 - 224
  • [29] Neighbor Sum Distinguishing Total Colorings of Triangle Free Planar Graphs
    Wang, Ji Hui
    Ma, Qiao Ling
    Han, Xue
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2015, 31 (02) : 216 - 224
  • [30] Neighbor Sum Distinguishing Total Colorings of Triangle Free Planar Graphs
    Ji Hui WANG
    Qiao Ling MA
    Xue HAN
    ActaMathematicaSinica(EnglishSeries), 2015, 31 (02) : 216 - 224