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 条
  • [1] Neighbor sum distinguishing total choice number of IC-planar graphs with restrictive conditions
    Chao, Fugang
    Zhang, Donghan
    AIMS MATHEMATICS, 2023, 8 (06): : 13637 - 13646
  • [2] Neighbor Sum Distinguishing Total Choice Number of Planar Graphs without 6-cycles
    Zhang, Dong Han
    Lu, You
    Zhang, Sheng Gui
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2020, 36 (12) : 1417 - 1428
  • [3] Neighbor sum distinguishing total chromatic number of planar graphs
    Xu, Changqing
    Li, Jianguo
    Ge, Shan
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 332 : 189 - 196
  • [4] Neighbor Sum Distinguishing Total Choice Number of Planar Graphs without 6-cycles
    Dong Han Zhang
    You Lu
    Sheng Gui Zhang
    Acta Mathematica Sinica, English Series, 2020, 36 : 1417 - 1428
  • [5] 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
  • [6] 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
  • [7] Neighbor sum distinguishing total choosability of planar graphs
    Cunquan Qu
    Guanghui Wang
    Guiying Yan
    Xiaowei Yu
    Journal of Combinatorial Optimization, 2016, 32 : 906 - 916
  • [8] Neighbor sum distinguishing total chromatic number of planar graphs with maximum degree 10
    Yang, Donglei
    Sun, Lin
    Yu, Xiaowei
    Wu, Jianliang
    Zhou, Shan
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 314 : 456 - 468
  • [9] 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
  • [10] Neighbor full sum distinguishing total coloring of planar graphs
    Yue, Zhongzheng
    Wen, Fei
    Li, Zhijun
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (01)