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 条
  • [11] Neighbor sum distinguishing total chromatic number of planar graphs without, 4-cycles
    Ge, Shan
    Li, Jianguo
    Xu, Changqing
    UTILITAS MATHEMATICA, 2017, 105 : 259 - 265
  • [12] NEIGHBOR SUM DISTINGUISHING TOTAL CHROMATIC NUMBER OF PLANAR GRAPHS WITHOUT 5-CYCLES
    Zhao, Xue
    Xu, Chang-Qing
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 243 - 253
  • [13] Neighbor sum distinguishing total colorings of planar graphs with girth at least 5
    Li, Jianguo
    Ge, Shan
    Xu, Changqing
    UTILITAS MATHEMATICA, 2017, 104 : 115 - 121
  • [14] 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
  • [15] Neighbor sum distinguishing total coloring of IC-planar graphs
    Song, Wenyao
    Duan, Yuanyuan
    Miao, Lianying
    DISCRETE MATHEMATICS, 2020, 343 (08)
  • [16] 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 : 216 - 224
  • [17] 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
  • [18] On the Total Neighbor Sum Distinguishing Index of IC-Planar Graphs
    Zhang, Donghan
    Li, Chao
    Chao, Fugang
    SYMMETRY-BASEL, 2021, 13 (10):
  • [19] 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
  • [20] Neighbor sum distinguishing total coloring of planar graphs without 4-cycles
    Song, Hongjie
    Xu, Changqing
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (04) : 1147 - 1158