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
相关论文
共 19 条
  • [1] A new upper bound for the total vertex irregularity strength of graphs
    Anholcer, Marcin
    Kalkowski, Maciej
    Przybylo, Jakub
    [J]. DISCRETE MATHEMATICS, 2009, 309 (21) : 6316 - 6317
  • [2] On irregular total labellings
    Baca, Martin
    Jendrol, Stanislav
    Miller, Mirka
    Ryan, Joseph
    [J]. DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1378 - 1388
  • [3] Bondy J. A., 1976, Graduate Texts in Mathematics, V290
  • [5] NEIGHBOR SUM DISTINGUISHING COLORING OF SOME GRAPHS
    Dong, Aijun
    Wang, Guanghui
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (04)
  • [6] Neighbor Sum Distinguishing Index
    Flandrin, Evelyne
    Marczyk, Antoni
    Przybylo, Jakub
    Sacle, Jean-Francois
    Wozniak, Mariusz
    [J]. GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1329 - 1336
  • [7] [黄丹君 Huang DanJun], 2012, [中国科学. 数学, Scientia Sinica Mathematica], V42, P151
  • [8] Neighbor sum distinguishing total colorings of planar graphs
    Li, Hualong
    Ding, Laihao
    Liu, Bingqiang
    Wang, Guanghui
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 675 - 688
  • [9] Neighbor sum distinguishing total colorings of K 4-minor free graphs
    Li, Hualong
    Liu, Bingqiang
    Wang, Guanghui
    [J]. FRONTIERS OF MATHEMATICS IN CHINA, 2013, 8 (06) : 1351 - 1366
  • [10] On the total vertex irregularity strength of trees
    Nurdin
    Baskoro, E. T.
    Salman, A. N. M.
    Gaos, N. N.
    [J]. DISCRETE MATHEMATICS, 2010, 310 (21) : 3043 - 3048