期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
一些特殊图的中间图的2-距离和可区别全染色
1
作者 王同昕 杨超 姚兵 《兰州理工大学学报》 CAS 北大核心 2024年第3期156-161,共6页
为了进一步研究图的2-距离和可区别全染色问题,根据中间图的构造特点,通过构造染色函数,利用组合分析法得到了路,圈,星,扇,轮,双星以及轮环图的中间图的2-距离和可区别全色数.
关键词 全染色 2-距离和可区别全染色 中间图
在线阅读 下载PDF
图的邻点全和可区别全染色 被引量:2
2
作者 崔福祥 杨超 +1 位作者 叶宏波 姚兵 《运筹学学报》 CSCD 北大核心 2023年第1期149-158,共10页
设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(C),若有Φ(u)≠Φ(v)成立,则称f是图G的一个邻点全和可区别k-全染色。图G的邻点全和... 设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(C),若有Φ(u)≠Φ(v)成立,则称f是图G的一个邻点全和可区别k-全染色。图G的邻点全和可区别全染色中最小的颜色数k叫做G的邻点全和可区别全色数,记为f tndi∑(G)。本文确定了路、圈、星、轮、完全二部图、完全图以及树的邻点全和可区别全色数,同时猜想:简单图G(≠K2)的邻点全和可区别全色数不超过△(G)+2。 展开更多
关键词 正常全染色 可区别染色 邻点全和可区别全染色 邻点全和可区别全色数
在线阅读 下载PDF
联图的消圈数
3
作者 叶宏波 杨超 崔福祥 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2022年第1期17-21,共5页
设图G=(V,E),对于V中任何一个点集S,若G-S是一个无圈图,则称S是图G的一个消圈集,且称min{|S||S是图G的消圈集}为图G的消圈数,记为Φ(G).本文考虑联图的消圈问题,得到了几类联图消圈数的精确值.设G;和G;分别表示阶数为m和n的简单连通图,... 设图G=(V,E),对于V中任何一个点集S,若G-S是一个无圈图,则称S是图G的一个消圈集,且称min{|S||S是图G的消圈集}为图G的消圈数,记为Φ(G).本文考虑联图的消圈问题,得到了几类联图消圈数的精确值.设G;和G;分别表示阶数为m和n的简单连通图,则联图Gm∨Gn的消圈数满足:min{m,n}≤Φ(Gm∨Gn)≤min{m+Φ(Gn),n+Φ(Gm)}.本文中几类联图的消圈数证实了上述不等式的上界是紧的.特别地,当G;和G;都为树时,可由不等式直接得到Φ(Gm∨Gn)的精确值. 展开更多
关键词 消圈数 联图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部