两类正则图的邻点全和可区别全染色

摘要：

设f:V(G)∪E(G)→[1,k]是图G的一个非正常k-全染色.令φ(x)=f(x)+∑e?xf(e)+∑y∈N(x)f(y),其中N(x)={y∈V(G)|xy∈E(G)}.对任意的边uv∈E(G),如果有φ(u)≠φ(v)成立,则称f是图G的一个邻点全和可区别(简记NFSD)k-全染色.图G的邻点全和可区别全染色中最小的k值称为G的邻点全和可区别全色数,记为fgndiΣ(G).通过构造染色函数法,确定了广义Petersen图和循环图的邻点全和可区别全色数.

关键词：非正常全染色、邻点全和可区别全染色、邻点全和可区别全色数、正则图

所属期刊栏目：44

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金

在线出版日期：2022-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：117-121