Neighbor sum distinguishing total choice number of NIC-planar graphs with restricted conditions

被引:0
|
作者
Zhang, Donghan [1 ]
机构
[1] Shangluo Univ, Sch Math & Comp Applicat, Shangluo 726000, Shaanxi, Peoples R China
关键词
NIC-planar graphs; Neighbor sum distinguishing total choice number; Combinatorial nullstellensatz; DISTINGUISHING TOTAL CHOOSABILITY;
D O I
10.1080/09720529.2021.1961895
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A NIC-planar graph is a graph that has a drawing in the plane such that each edge is crossed at most once and any two pairs of crossing edges share at most one common vertex. Let E-c(u) denote the set of edges incident with a vertex u. A neighbor sum distinguishing (NSD) total coloring phi of G is a proper total coloring of G such that Sigma(z is an element of EG <mu >phi(z)) not equal Sigma(z is an element of EGf < v >boolean OR phi(z))or each edge uv is an element of E(G). Pilsniak and Wozniak conjectured that any graph with maximum degree Delta admits an NSD total (Delta + 3) -coloring. In this paper, we prove that the list version of the conjecture holds for any triangle-free NIC-planar graph with Delta >= 8 and with each vertex incident with at most two crossing edges by applying the Combinatorial Nullstellensatz.
引用
收藏
页码:1845 / 1856
页数:12
相关论文
共 50 条
  • [41] Neighbor sum distinguishing total choosability of triangle-free IC-planar graphs
    Chao, Fugang
    Li, Chao
    Zhang, Donghan
    SCIENCEASIA, 2023, 49 (04): : 584 - 587
  • [42] Neighbor sum distinguishing total colorings of IC-planar graphs with maximum degree 13
    Song, Chao
    Xu, Changqing
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (01) : 293 - 303
  • [43] Neighbor sum distinguishing total coloring of graphs with bounded treewidth
    Han, Miaomiao
    Lu, You
    Luo, Rong
    Miao, Zhengke
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (01) : 23 - 34
  • [44] Neighbor sum distinguishing list total coloring of subcubic graphs
    Lu, You
    Xu, Chuandong
    Miao, Zhengke
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (03) : 778 - 793
  • [45] Neighbor sum distinguishing total coloring and list neighbor sum distinguishing total coloring
    Lu, You
    Han, Miaomiao
    Luo, Rong
    DISCRETE APPLIED MATHEMATICS, 2018, 237 : 109 - 115
  • [46] Improved bounds for neighbor sum (set) distinguishing choosability of planar graphs
    Cheng, Xiaohan
    Ding, Laihao
    Wang, Guanghui
    Wu, Jianliang
    DISCRETE MATHEMATICS, 2020, 343 (07)
  • [47] Neighbor sum distinguishing total choosability of planar graphs without adjacent special 5-cycles
    Sun, Lin
    DISCRETE APPLIED MATHEMATICS, 2020, 279 : 146 - 153
  • [48] 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
  • [49] 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
  • [50] NEIGHBOR SUM DISTINGUISHING LIST TOTAL COLORING OF IC-PLANAR GRAPHS WITHOUT 5-CYCLES
    Zhang, Donghan
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2022, 72 (01) : 111 - 124