期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
没有K_5-子式的图是无圈5-可染的
1
作者
吴文文
何义杰
+1 位作者
黄大江
魏立鹏
《河北省科学院学报》
CAS
2010年第4期1-3,共3页
2006年,Borodin证明了所有平面图都可以无圈5-可染。本文推广Borodin的结果到没有K5-子式的图。
关键词
无圈
k
-可染
Wagner
图
没有
k
5
-
子式
的
图
k
-和
下载PDF
职称材料
没有K_4-图子式的图的邻点可区别全染色
被引量：
4
2
作者
王维凡
王平
《中国科学（A辑）》
CSCD
北大核心
2009年第12期1462-1472,共11页
图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别全色数χa(G)是使得G有一个k-邻点可区别全染色的最小的整数k.本文完整刻画了没有K4-图子式的图的邻点可区别全色数.证明了:如果G是一个满...
图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别全色数χa(G)是使得G有一个k-邻点可区别全染色的最小的整数k.本文完整刻画了没有K4-图子式的图的邻点可区别全色数.证明了:如果G是一个满足最大度△≥3且没有K4-图子式的图,则△+1≤χa(G)≤△+2,且χa(G)=△+2当且仅当G中含有两个相邻最大度点.
展开更多
关键词
邻点可区别全染色
没有
k
4-
图
子式
的
图
最大度
原文传递
题名
没有K_5-子式的图是无圈5-可染的
1
作者
吴文文
何义杰
黄大江
魏立鹏
机构
河北工业大学理学院应用数学研究所
出处
《河北省科学院学报》
CAS
2010年第4期1-3,共3页
基金
河北省自然科学基金资助项目(A2006000004)
文摘
2006年,Borodin证明了所有平面图都可以无圈5-可染。本文推广Borodin的结果到没有K5-子式的图。
关键词
无圈
k
-可染
Wagner
图
没有
k
5
-
子式
的
图
k
-和
Keywords
Acyclic colorings
The wagner graph
k
5
-minor-free graphs
k
-sum
分类号
O157 [理学—数学]
下载PDF
职称材料
题名
没有K_4-图子式的图的邻点可区别全染色
被引量：
4
2
作者
王维凡
王平
机构
浙江师范大学数学系
Department of Mathematics
出处
《中国科学（A辑）》
CSCD
北大核心
2009年第12期1462-1472,共11页
基金
国家自然科学基金(批准号:10771197)
The James Chair at St.Francis Xavier University和Natural Sciencesand Engineering Research Council of Canada资助项目
文摘
图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别全色数χa(G)是使得G有一个k-邻点可区别全染色的最小的整数k.本文完整刻画了没有K4-图子式的图的邻点可区别全色数.证明了:如果G是一个满足最大度△≥3且没有K4-图子式的图,则△+1≤χa(G)≤△+2,且χa(G)=△+2当且仅当G中含有两个相邻最大度点.
关键词
邻点可区别全染色
没有
k
4-
图
子式
的
图
最大度
分类号
O157.5 [理学—数学]
原文传递
题名
作者
出处
发文年
被引量
操作
1
没有K_5-子式的图是无圈5-可染的
吴文文
何义杰
黄大江
魏立鹏
《河北省科学院学报》
CAS
2010
0
下载PDF
职称材料
2
没有K_4-图子式的图的邻点可区别全染色
王维凡
王平
《中国科学（A辑）》
CSCD
北大核心
2009
4
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
