Neighbor Sum Distinguishing Total Choosability of Planar Graphs with Maximum Degree at Least 10

Acta Mathematicae Applicatae Sinica, English Series(2024)

引用 0|浏览4
暂无评分
摘要
neighbor sum distinguishing (NSD) total coloring ϕ of G is a proper total coloring of G such that ∑_z ∈E_G(u) ∪{u}ϕ (z) ∑_z ∈E_G(v) ∪{v}ϕ (z) for each edge uv ∈ E ( G ), where EG ( u ) is the set of edges incident with a vertex u . In 2015, Pilśniak and Woźniak conjectured that every graph with maximum degree Δ has an NSD total (Δ + 3)-coloring. Recently, Yang et al. proved that the conjecture holds for planar graphs with Δ ≥ 10, and Qu et al. proved that the list version of the conjecture also holds for planar graphs with Δ ≥ 13. In this paper, we improve their results and prove that the list version of the conjecture holds for planar graphs with Δ ≥ 10.
更多
查看译文
关键词
planar graphs,neighbor sum distinguishing total choosibility,combinatorial nullstellensatz,discharging method
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要