期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
三正则构造图的邻点全和可区别全染色
1
作者 杨超 程银万 姚兵 《吉林大学学报(理学版)》 CAS 北大核心 2024年第6期1301-1307,共7页
首先,根据Snark图的结构特点,构造基于双星和十字交叉形的两类三正则图;其次,利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题,得到了它们的邻点全和可区别全色数均为2.
关键词 非正常全染色 邻点和可区别染色 邻点和可区别色数 三正则图
在线阅读 下载PDF
两类正则图的邻点全和可区别全染色 被引量:2
2
作者 常景智 杨超 +2 位作者 程银万 王芹 姚兵 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2022年第4期117-121,共5页
设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的邻点全... 设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图和循环图的邻点全和可区别全色数. 展开更多
关键词 非正常全染色 邻点和可区别染色 邻点和可区别色数 正则图
在线阅读 下载PDF
平方图的邻点全和可区别全染色 被引量:2
3
作者 王芹 杨超 +2 位作者 常景智 程银万 姚兵 《华南师范大学学报(自然科学版)》 CAS 北大核心 2022年第1期107-112,共6页
进一步研究了平方图的邻点全和可区别非正常全染色问题:利用平方图的结构构造了路、圈、毛毛虫、广义星以及最大度为3且不含2度点的树的平方图,通过组合分析法得到上述5类平方图的邻点全和可区别非正常全色数。
关键词 非正常全染色 邻点和可区别染色 平方图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部