首页|一类稀疏图的邻和可区别全染色

一类稀疏图的邻和可区别全染色

扫码查看
利用组合零点定理和权转移法,研究了一类稀疏图的邻和可区别全染色,证明了这类图的邻和可区别全色数不超过Δ + 3,得到了邻和可区别全色数猜想对这类稀疏图是成立的。
Neighbor Sum Distinguishing Total Coloring of A Class of Sparse Graphs
In this paper,we study neighbor sum distinguishing total coloring of a class of sparse graphs and prove that the neighbor sum distinguishing total chrmatic number of this type of graphs doesn't exceed Δ+3 by applying the Combinatorial Nullstellensatz and discharge method.We obtain that the conjecture of neighbor sum distinguishing total chromatic number holds for these sparse graphs.

neighbor sum distinguishing total coloringCombinatorial Nullstellensatzdischarge method

樊玉花、张东翰

展开 >

商洛学院数学与计算机应用学院,726000,陕西,商洛

邻和可区别全染色 组合零点定理 权转移法

商洛学院大学生创新创业训练计划商洛学院博士科研启动基金

S20211139605022SKY112

2024

江西科学
江西省科学院

江西科学

影响因子:0.286
ISSN:1001-3679
年,卷(期):2024.42(2)
  • 9