典型文献
两类笛卡尔乘积图的邻点全和可区别全染色
文献摘要：
设f:V(G)∪E(G)→{1,2,···,k}是图G的一个正常k?全染色,令权重?(x)=f(x)+Σe?x f(e)+Σy∈N(x)f(y),其中N(x)={y∈V(G)|xy∈E(G)}.对任意的边uv∈E(G),如果有?(u),?(v)成立,则称f为图G的一个邻点全和可别正常k正常k?全染色.图G的邻点全和可区别全色数是指对图进G行邻点全和可区别k?全染色所需要的最小色数k,记为ftndiΣ(G).本研究猜想:对于最大度为的?图(除G K2)外,ftndiΣ(G)≤?+2.研究得到路与路的笛卡尔乘积图和路与圈的笛卡尔乘积图的邻点全和可区别全色数均为,?+1证实了上述猜想.
文献关键词：
正常全染色;邻点全和可区别全染色;邻点全和可区别全色数
中图分类号：
作者姓名：
叶宏波;杨超;殷志祥;姚兵
作者机构：
上海工程技术大学数理与统计学院, 上海 201620;上海工程技术大学智能计算与应用统计研究中心, 上海 201620;西北师范大学数理与统计学院, 兰州 730070
文献出处：
引用格式：
[1]叶宏波;杨超;殷志祥;姚兵-.两类笛卡尔乘积图的邻点全和可区别全染色)[J].上海工程技术大学学报,2022(01):91-97
A类：
ftndi
B类：
笛卡尔乘积图,邻点全和可区别全染色,xy,uv,可别,邻点全和可区别全色数,记为,猜想,最大度,K2,+2,+1,正常全染色
AB值：
0.192944
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
