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 条
  • [31] 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
  • [32] Neighbor Sum Distinguishing Total Coloring of Triangle Free IC-planar Graphs
    Song, Wen Yao
    Duan, Yuan Yuan
    Miao, Lian Ying
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2020, 36 (03) : 292 - 304
  • [33] Neighbor Sum Distinguishing Total Coloring of Triangle Free IC-planar Graphs
    Wen Yao SONG
    Yuan Yuan DUAN
    Lian Ying MIAO
    Acta Mathematica Sinica,English Series, 2020, 36 (03) : 292 - 304
  • [34] Neighbor sum distinguishing total coloring of planar graphs without 4-cycles
    Hongjie Song
    Changqing Xu
    Journal of Combinatorial Optimization, 2017, 34 : 1147 - 1158
  • [35] Neighbor Sum Distinguishing Total Coloring of Triangle Free IC-planar Graphs
    Wen Yao Song
    Yuan Yuan Duan
    Lian Ying Miao
    Acta Mathematica Sinica, English Series, 2020, 36 : 292 - 304
  • [36] Neighbor sum distinguishing total choosability of planar graphs without 4-cycles
    Wang, Jihui
    Cai, Jiansheng
    Ma, Qiaoling
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 215 - 219
  • [37] Neighbor Sum Distinguishing Total Choosability of Planar Graphs without 5-cycles
    Qiu, Baojian
    Wang, Jihui
    Liu, Yan
    ARS COMBINATORIA, 2020, 152 : 141 - 149
  • [38] A characterization for the neighbor-distinguishing total chromatic number of planar graphs with Δ=13
    Huo, Jingjing
    Wang, Weifan
    Wang, Yiqiao
    DISCRETE MATHEMATICS, 2018, 341 (11) : 3044 - 3056
  • [39] Neighbor Sum Distinguishing Total Choosability of Cubic Graphs
    Donghan Zhang
    You Lu
    Shenggui Zhang
    Graphs and Combinatorics, 2020, 36 : 1545 - 1562
  • [40] Neighbor Sum Distinguishing Total Choosability of Cubic Graphs
    Zhang, Donghan
    Lu, You
    Zhang, Shenggui
    GRAPHS AND COMBINATORICS, 2020, 36 (05) : 1545 - 1562