Neighbor sum distinguishing total choosability of planar graphs

被引:31
|
作者
Qu, Cunquan [1 ]
Wang, Guanghui [1 ]
Yan, Guiying [2 ]
Yu, Xiaowei [1 ]
机构
[1] Shandong Univ, Sch Math, Jinan 250100, Shandong, Peoples R China
[2] Chinese Acad Sci, Acad Math & Syst Sci, Beijing 10080, Peoples R China
基金
中国国家自然科学基金;
关键词
Neighbour sum distinguishing total choosability; Planar graph; Total coloring; Discharging; Combinatorial Nullstellensatz; DISTINGUISHING TOTAL COLORINGS;
D O I
10.1007/s10878-015-9911-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A total-k-coloring of a graph G is a mapping such that any two adjacent or incident elements in receive different colors. For a total-k-coloring of G, let denote the total sum of colors of the edges incident with v and the color of v. If for each edge , , then we call such a total-k-coloring neighbor sum distinguishing. The least number k needed for such a coloring of G is the neighbor sum distinguishing total chromatic number, denoted by . PilA > niak and WoA(0)niak conjectured for any simple graph with maximum degree . In this paper, we prove that for any planar graph G with maximum degree , , where is the neighbor sum distinguishing total choosability of G.
引用
收藏
页码:906 / 916
页数:11
相关论文
共 50 条
  • [1] Neighbor sum distinguishing total choosability of planar graphs
    Cunquan Qu
    Guanghui Wang
    Guiying Yan
    Xiaowei Yu
    Journal of Combinatorial Optimization, 2016, 32 : 906 - 916
  • [2] NEIGHBOR SUM DISTINGUISHING TOTAL CHOOSABILITY OF IC-PLANAR GRAPHS
    Song, Wen-Yao
    Miao, Lian-Ying
    Duan, Yuan-Yuan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 331 - 344
  • [3] Neighbor sum distinguishing total choosability of planar graphs without adjacent triangles
    Wang, Jihui
    Cai, Jiansheng
    Qiu, Baojian
    THEORETICAL COMPUTER SCIENCE, 2017, 661 : 1 - 7
  • [4] Neighbor Sum Distinguishing Total Choosability of Cubic Graphs
    Zhang, Donghan
    Lu, You
    Zhang, Shenggui
    GRAPHS AND COMBINATORICS, 2020, 36 (05) : 1545 - 1562
  • [5] Neighbor Sum Distinguishing Total Choosability of Cubic Graphs
    Donghan Zhang
    You Lu
    Shenggui Zhang
    Graphs and Combinatorics, 2020, 36 : 1545 - 1562
  • [6] Neighbor sum distinguishing total choosability of planar graphs without 4-cycles
    Wang, Jihui
    Cai, Jiansheng
    Ma, Qiaoling
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 215 - 219
  • [7] 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
  • [8] 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, 2024, 40 (01) : 211 - 224
  • [9] Neighbor Sum Distinguishing Total Choosability of Planar Graphs without 5-cycles
    Qiu, Baojian
    Wang, Jihui
    Liu, Yan
    ARS COMBINATORIA, 2020, 152 : 141 - 149
  • [10] 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