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 条
  • [21] Neighbor Sum (Set) Distinguishing Total Choosability Via the Combinatorial Nullstellensatz
    Laihao Ding
    Guanghui Wang
    Jianliang Wu
    Jiguo Yu
    Graphs and Combinatorics, 2017, 33 : 885 - 900
  • [22] Neighbor sum distinguishing total choosability of 1-planar graphs with maximum degree at least 24
    Sun, Lin
    Yu, Guanglong
    Li, Xin
    DISCRETE MATHEMATICS, 2021, 344 (01)
  • [23] Neighbor Sum Distinguishing Total Choosability of IC-Planar Graphs without Theta Graphs Θ2,1,2
    Zhang, Donghan
    MATHEMATICS, 2021, 9 (07)
  • [24] On the neighbor sum distinguishing total coloring of planar graphs
    Qu, Cunquan
    Wang, Guanghui
    Wu, Jianliang
    Yu, Xiaowei
    THEORETICAL COMPUTER SCIENCE, 2016, 609 : 162 - 170
  • [25] Neighbor sum distinguishing total colorings of planar graphs
    Hualong Li
    Laihao Ding
    Bingqiang Liu
    Guanghui Wang
    Journal of Combinatorial Optimization, 2015, 30 : 675 - 688
  • [26] Neighbor sum distinguishing total colorings of planar graphs
    Li, Hualong
    Ding, Laihao
    Liu, Bingqiang
    Wang, Guanghui
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 675 - 688
  • [27] A note on the neighbor sum distinguishing total coloring of planar graphs
    Song, Hong Jie
    Pan, Wen Hua
    Gong, Xiang Nan
    Xu, Chang Qing
    THEORETICAL COMPUTER SCIENCE, 2016, 640 : 125 - 129
  • [28] Neighbor sum distinguishing total coloring of graphs with bounded treewidth
    Miaomiao Han
    You Lu
    Rong Luo
    Zhengke Miao
    Journal of Combinatorial Optimization, 2018, 36 : 23 - 34
  • [29] Neighbor sum distinguishing list total coloring of subcubic graphs
    You Lu
    Chuandong Xu
    Zhengke Miao
    Journal of Combinatorial Optimization, 2018, 35 : 778 - 793
  • [30] Neighbor Sum Distinguishing Total Colorings of Corona of Subcubic Graphs
    Aijun Dong
    Wenwen Zhang
    Xiang Tan
    Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 1919 - 1926