典型文献
两类正则图的邻点全和可区别全染色
文献摘要：
设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图和循环图的邻点全和可区别全色数.
文献关键词：
非正常全染色;邻点全和可区别全染色;邻点全和可区别全色数;正则图
中图分类号：
作者姓名：
常景智;杨超;程银万;王芹;姚兵
作者机构：
上海工程技术大学 数理与统计学院 智能计算与应用统计研究中心,上海 201620;西北师范大学 数学与统计学院,兰州 730070
文献出处：
引用格式：
[1]常景智;杨超;程银万;王芹;姚兵-.两类正则图的邻点全和可区别全染色)[J].西南大学学报（自然科学版）,2022(04):117-121
A类：
xf,NFSD,fgndi
B类：
正则图,邻点全和可区别全染色,xy,uv,简记,邻点全和可区别全色数,记为,Petersen,非正常全染色
AB值：
0.172972
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
