期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
三正则构造图的邻点全和可区别全染色
1
作者 杨超 程银万 姚兵 《吉林大学学报(理学版)》 CAS 北大核心 2024年第6期1301-1307,共7页
首先,根据Snark图的结构特点,构造基于双星和十字交叉形的两类三正则图;其次,利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题,得到了它们的邻点全和可区别全色数均为2.
关键词 非正常全染色 邻点全和可区别全染色 邻点全和可区别全色数 三正则图
在线阅读 下载PDF
关于哈林图的邻和可区别染色的注记 被引量:4
2
作者 程银万 杨超 姚兵 《吉林大学学报(理学版)》 CAS 北大核心 2022年第4期833-837,共5页
用三种树染色算法和组合分析法,完成对哈林图的邻和可区别边染色、邻和可区别全染色以及邻点全和可区别全染色,并证明1-2-3猜想和1-2猜想对哈林图均成立.结果表明,哈林图的邻点全和可区别全色数不超过3.
关键词 1-2-3猜想 1-2猜想 邻点全和可区别全染色 哈林图
在线阅读 下载PDF
若干倍图的邻点全和可区别全染色 被引量:1
3
作者 程银万 杨超 姚兵 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 2023年第5期682-687,共6页
为了进一步研究图的邻点全和可区别全染色问题,该文根据倍图的结构性,通过穷染法和染色算法,得到了路、圈、星、扇、轮、完全二部图以及树的倍图的邻点全和可区别全色数的精确值.
关键词 全染色 邻点全和可区别全色数 倍图
在线阅读 下载PDF
两类正则图的邻点全和可区别全染色 被引量:2
4
作者 常景智 杨超 +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
5
作者 王芹 杨超 +2 位作者 常景智 程银万 姚兵 《华南师范大学学报(自然科学版)》 CAS 北大核心 2022年第1期107-112,共6页
进一步研究了平方图的邻点全和可区别非正常全染色问题:利用平方图的结构构造了路、圈、毛毛虫、广义星以及最大度为3且不含2度点的树的平方图,通过组合分析法得到上述5类平方图的邻点全和可区别非正常全色数。
关键词 非正常全染色 邻点全和可区别全染色 平方图
在线阅读 下载PDF
Halin图的邻点可区别乘法边染色及全染色
6
作者 杨超 程银万 姚兵 《吉林大学学报(理学版)》 2025年第6期1603-1608,共6页
通过构造基于特征树的边染色和全染色算法,结合组合分析法,得到了Halin图的邻点可区别乘法边色数不超过3以及邻点可区别乘法全色数为2.结果表明,图的邻点可区别乘法1-2-3猜想和乘法1-2猜想对Halin图均成立.
关键词 乘法染色 乘法1-2-3猜想 乘法1-2猜想 Halin图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部