Neighbor sum distinguishing list total coloring of subcubic graphs

被引:13
|
作者
Lu, You [1 ]
Xu, Chuandong [2 ]
Miao, Zhengke [3 ]
机构
[1] Northwestern Polytech Univ, Dept Appl Math, Xian 710072, Shaanxi, Peoples R China
[2] Xidian Univ, Sch Math & Stat, Xian 710071, Shaanxi, Peoples R China
[3] Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R China
关键词
List total coloring; Neighbor sum distinguishing; Reducible configuration; COMBINATORIAL NULLSTELLENSATZ; 2-DEGENERATE GRAPHS; CHROMATIC INDEX;
D O I
10.1007/s10878-017-0239-5
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Let be a simple graph and denote the set of edges incident to a vertex v by E(v). The neighbor sum distinguishing (NSD) total choice number of G, denoted by , is the smallest integer k such that, after assigning each a set L(z) of k real numbers, G has a total coloring satisfying for each and for each . In this paper, we propose some reducible configurations of NSD list total coloring for general graphs by applying the Combinatorial Nullstellensatz. As an application, we present that for every subcubic graph G.
引用
收藏
页码:778 / 793
页数:16
相关论文
共 50 条
  • [1] Neighbor sum distinguishing list total coloring of subcubic graphs
    You Lu
    Chuandong Xu
    Zhengke Miao
    [J]. Journal of Combinatorial Optimization, 2018, 35 : 778 - 793
  • [2] List neighbor sum distinguishing edge coloring of subcubic graphs
    Lu, You
    Li, Chong
    Luo, Rong
    Miao, Zhengke
    [J]. DISCRETE MATHEMATICS, 2018, 341 (02) : 555 - 569
  • [3] Neighbor Sum Distinguishing Edge Coloring of Subcubic Graphs
    Xiao Wei YU
    Guang Hui WANG
    Jian Liang WU
    Gui Ying YAN
    [J]. Acta Mathematica Sinica,English Series, 2017, (02) : 252 - 262
  • [4] Neighbor sum distinguishing edge coloring of subcubic graphs
    Yu, Xiao Wei
    Wang, Guang Hui
    Wu, Jian Liang
    Yan, Gui Ying
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2017, 33 (02) : 252 - 262
  • [5] Neighbor sum distinguishing total coloring and list neighbor sum distinguishing total coloring
    Lu, You
    Han, Miaomiao
    Luo, Rong
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 237 : 109 - 115
  • [6] Neighbor Sum Distinguishing Edge Coloring of Subcubic Graphs
    Xiao Wei YU
    Guang Hui WANG
    Jian Liang WU
    Gui Ying YAN
    [J]. ActaMathematicaSinica., 2017, 33 (02) - 262
  • [7] Neighbor sum distinguishing edge coloring of subcubic graphs
    Xiao Wei Yu
    Guang Hui Wang
    Jian Liang Wu
    Gui Ying Yan
    [J]. Acta Mathematica Sinica, English Series, 2017, 33 : 252 - 262
  • [8] Neighbor Sum Distinguishing Total Colorings of Corona of Subcubic Graphs
    Aijun Dong
    Wenwen Zhang
    Xiang Tan
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 1919 - 1926
  • [9] Neighbor Sum Distinguishing Total Colorings of Corona of Subcubic Graphs
    Dong, Aijun
    Zhang, Wenwen
    Tan, Xiang
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (04) : 1919 - 1926
  • [10] On the neighbor sum distinguishing total coloring of planar graphs
    Qu, Cunquan
    Wang, Guanghui
    Wu, Jianliang
    Yu, Xiaowei
    [J]. THEORETICAL COMPUTER SCIENCE, 2016, 609 : 162 - 170