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

Neighbor Sum Distinguishing Total Coloring of A Class of Sparse Graphs

作　　者：樊玉花 张东翰 FAN Yuhua;ZHANG Donghan(College of Mathematics and Computer Applications,Shangluo University,726000,Shangluo,Shaanxi,PRC)

机构地区：[1]商洛学院数学与计算机应用学院,陕西商洛726000

出　　处：《江西科学》2024年第2期227-230,共4页Jiangxi Science

基　　金：商洛学院大学生创新创业训练计划项目(S202111396050);商洛学院博士科研启动项目(22SKY112)。

摘　　要：利用组合零点定理和权转移法,研究了一类稀疏图的邻和可区别全染色,证明了这类图的邻和可区别全色数不超过Δ+3,得到了邻和可区别全色数猜想对这类稀疏图是成立的。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.

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

分 类 号：O157.5[理学—数学]