期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
关于Δ=4的满图猜想
1
作者 皮晓明 《纯粹数学与应用数学》 CSCD 北大核心 2008年第3期463-466,共4页
研究了著名的满图猜想,利用反证的方法,证明了Δ=4时,满图猜想是成立的.
关键词 满图 Δ-临界图 边染色 边色数
下载PDF
一类连通可满着色图的L(2,1)标号 被引量：1
2
作者 赵小玲 吕长虹 《扬州大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第4期9-12,共4页
令G=(V(G),E(G))是一个简单图,Mp(G)为图G的广义Mycielski图.图G的L(2,1)标号数记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}.一个连续的L(2,1)标号是一个L(2,1)标号,使得所用的标号是连续的,相应的标号数记作-λ(G).凡是满足λ(G... 令G=(V(G),E(G))是一个简单图,Mp(G)为图G的广义Mycielski图.图G的L(2,1)标号数记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}.一个连续的L(2,1)标号是一个L(2,1)标号,使得所用的标号是连续的,相应的标号数记作-λ(G).凡是满足λ(G)=-λ(G)的图称为可满着色图.给出了一些特殊图的广义Mycielski图的L(2,1)标号数,从中发现一些广义Mycielski图为可满着色图,并由此猜想广义Mycielski图(除Mp(Kn)之外)为可满着色图. 展开更多
关键词 频道分配问题 广义MYCIELSKI图 L(2 1)标号 连续L(2 1)标号 可满着色图
下载PDF
可满着色图的一种结构
3
作者 赵小玲 《上海电机学院学报》 2020年第6期369-372,共4页
图的标号作为一种资源,能够得到充分利用是最优化的选择。因此,连续标号问题和可满着色图成为图的标号问题的一个重要研究对象。通过对广义Mycielski图以及它的补图的结构的研究,得到了一类具有连续标号的可满着色的连通图——任意图的... 图的标号作为一种资源,能够得到充分利用是最优化的选择。因此,连续标号问题和可满着色图成为图的标号问题的一个重要研究对象。通过对广义Mycielski图以及它的补图的结构的研究,得到了一类具有连续标号的可满着色的连通图——任意图的广义Mycielski图。 展开更多
关键词 广义MYCIELSKI图 可满着色图 标号
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部