Neighbor Sum Distinguishing Total Choosability of Cubic Graphs

被引:6
|
作者
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 条
  • [1] Neighbor Sum Distinguishing Total Choosability of Cubic Graphs
    Donghan Zhang
    You Lu
    Shenggui Zhang
    Graphs and Combinatorics, 2020, 36 : 1545 - 1562
  • [2] Neighbor sum distinguishing total choosability of planar graphs
    Qu, Cunquan
    Wang, Guanghui
    Yan, Guiying
    Yu, Xiaowei
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 906 - 916
  • [3] Neighbor sum distinguishing total choosability of planar graphs
    Cunquan Qu
    Guanghui Wang
    Guiying Yan
    Xiaowei Yu
    Journal of Combinatorial Optimization, 2016, 32 : 906 - 916
  • [4] 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
  • [5] Neighbor sum distinguishing total choosability of planar graphs without adjacent triangles
    Wang, Jihui
    Cai, Jiansheng
    Qiu, Baojian
    THEORETICAL COMPUTER SCIENCE, 2017, 661 : 1 - 7
  • [6] Neighbor Sum (Set) Distinguishing Total Choosability of d-Degenerate Graphs
    Jingjing Yao
    Xiaowei Yu
    Guanghui Wang
    Changqing Xu
    Graphs and Combinatorics, 2016, 32 : 1611 - 1620
  • [7] Neighbor Sum (Set) Distinguishing Total Choosability of d-Degenerate Graphs
    Yao, Jingjing
    Yu, Xiaowei
    Wang, Guanghui
    Xu, Changqing
    GRAPHS AND COMBINATORICS, 2016, 32 (04) : 1611 - 1620
  • [8] Neighbor Sum Distinguishing Total Choosability of Graphs with Larger Maximum Average Degree
    Yao, Jing Jing
    Kong, Hai Rong
    ARS COMBINATORIA, 2016, 125 : 347 - 360
  • [9] Neighbor sum distinguishing total choosability of planar graphs without 4-cycles
    Wang, Jihui
    Cai, Jiansheng
    Ma, Qiaoling
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 215 - 219
  • [10] 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