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
相关论文
empty
未找到相关数据