Neighbor Sum Distinguishing Total Choosability of Cubic Graphs

被引:7
|
作者
Zhang, Donghan [1 ,2 ]
Lu, You [1 ,3 ]
Zhang, Shenggui [1 ,3 ]
机构
[1] Northwestern Polytech Univ, Sch Math & Stat, Xian 710072, Shaanxi, Peoples R China
[2] Shangluo Univ, Coll Math & Comp Applicat, Shangluo 726000, Shaanxi, Peoples R China
[3] Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710072, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Cubic graphs; Neighbor sum distinguishing total choosability; Combinatorial Nullstellensatz; TOTAL CHROMATIC NUMBER; PLANAR GRAPHS;
D O I
10.1007/s00373-020-02196-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G = (V, E) be a graph and R be the set of real numbers. For a k-list total assignment L of G that assigns to each member z is an element of V boolean OR E a set L-z of k real numbers, a neighbor sum distinguishing (NSD) total L-coloring of G is a mapping phi : V boolean OR E -> R such that every member z is an element of V boolean OR E receives a color of L-z, every pair of adjacent or incident members in V boolean OR E receive different colors, and Sigma(z is an element of EG(u)boolean OR{u}) phi(z) not equal Sigma(z is an element of EG(v)boolean OR{v}) phi(z) for each edge uv is an element of E, where E-G(v) is the set of edges incident with v in G. In 2015, Pilsniak and Wozniak posed the conjecture that every graph G with maximum degree Delta has an NSD total L-coloring with L-z = {1, 2, ... , Delta + 3} for any z is an element of V boolean OR E, and confirmed the conjecture for all cubic graphs. In this paper, we extend their result by proving that every cubic graph has an NSD total L-coloring for any 6-list total assignment L.
引用
收藏
页码:1545 / 1562
页数:18
相关论文
共 50 条
  • [41] 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
  • [42] Neighbor sum distinguishing total coloring of 2-degenerate graphs
    Yao, Jingjing
    Yu, Xiaowei
    Wang, Guanghui
    Xu, Changqing
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (01) : 64 - 70
  • [43] Neighbor sum distinguishing total colorings of planar graphs with maximum degree Δ
    Cheng, Xiaohan
    Huang, Danjun
    Wang, Guanghui
    Wu, Jianliang
    DISCRETE APPLIED MATHEMATICS, 2015, 190 : 34 - 41
  • [44] Neighbor sum distinguishing total coloring of planar graphs with restrained cycles
    Du, Hongjun
    Wang, Huijuan
    Wu, Weili
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (04)
  • [45] 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 (02) : 216 - 224
  • [46] Neighbor sum distinguishing total coloring of 2-degenerate graphs
    Jingjing Yao
    Xiaowei Yu
    Guanghui Wang
    Changqing Xu
    Journal of Combinatorial Optimization, 2017, 34 : 64 - 70
  • [47] On the Total Neighbor Sum Distinguishing Index of IC-Planar Graphs
    Zhang, Donghan
    Li, Chao
    Chao, Fugang
    SYMMETRY-BASEL, 2021, 13 (10):
  • [48] Neighbor Sum Distinguishing Index of Sparse Graphs
    Ji Hui WANG
    Bao Jian QIU
    Jian Sheng CAI
    Acta Mathematica Sinica,English Series, 2020, (06) : 673 - 690
  • [49] Neighbor Sum Distinguishing Index of Sparse Graphs
    Ji Hui Wang
    Bao Jian Qiu
    Jian Sheng Cai
    Acta Mathematica Sinica, English Series, 2020, 36 : 673 - 690
  • [50] NEIGHBOR SUM DISTINGUISHING COLORING OF SOME GRAPHS
    Dong, Aijun
    Wang, Guanghui
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (04)