典型文献
几类笛卡尔乘积图的邻点全和可区别全染色
文献摘要：
设f:V(G)∪E(G)→[k]是图G的一个非正常的k-全染色,令权重 φ(x)=f(x)+∑x∈e f(e)+∑y∈N(x)f(y),其中,N(x)={y∈V(G)|xy∈E(G)}对任意的边uv∈E(G),如果有φ(u)≠φ(v)成立,则称f为图G的一个邻点全和可区别非正常k-全染色.图G的邻点全和可区别非正常全染色中最少的颜色数k叫做G的邻点全和可区别全色数,记为fgndi∑(G).文章研究了几类笛卡尔乘积图G×H的邻点全和可区别非正常全染色,得到fgndi∑(Pm×Pn)=fgndi∑(Pm×Cn)=fgndi∑(Cm×Cn)=fgndi∑(Pm×Kn)=fgndi∑(Cm×Kn)=2.结果表明,邻点全和可区别全染色猜想对上述几类笛卡尔乘积图均成立.
文献关键词：
邻点全和可区别非正常全染色;邻点全和可区别全染色数;笛卡尔乘积图
中图分类号：
作者姓名：
叶宏波;杨超;殷志祥;姚兵
作者机构：
上海工程技术大学 数理与统计学院/智能计算与应用统计研究中心,上海 201620;西北师范大学 数学与统计学院,甘肃 兰州 730070
文献出处：
引用格式：
[1]叶宏波;杨超;殷志祥;姚兵-.几类笛卡尔乘积图的邻点全和可区别全染色)[J].广州大学学报（自然科学版）,2022(01):34-40
A类：
邻点全和可区别非正常全染色,fgndi,邻点全和可区别全染色数
B类：
几类,笛卡尔乘积图,xy,uv,叫做,邻点全和可区别全色数,记为,Pm,Pn,Cn,Cm,Kn,猜想
AB值：
0.122211
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
