k色图的连通性

• 作者: 徐述 欧阳剑新 石胜坤
• 来源期刊: 中北大学学报(自然科学版)
• 学科: 数学
• 关键词: 顶点着色 k色图 连通性
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 应用基础研究
• 页码范围: 101-104
• 页数: 4页
• 分类号: O157.5
• 字数: 4200字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2008.02.002

摘要

研究和讨论了图的顶点着色问题中k色图的连通性,利用归纳与迭代的方法证明了对于任何k色连通图G,存在顶点V(G)的一个着色X1,X2,…,Xk,使得对该着色类中任意顶点集Xi所诱导出的Gk的子图Gk(Xi)都是连通的.从而证明了Chen,Schelp和Shreve关于k色图的连通性的一个推测.最后将所得的结论作了进一步推广.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐述	中国人民解放军信息工程大学电子技术学院	1	0	0.0	0.0
2	欧阳剑新		1	0	0.0	0.0
3	石胜坤	北京大学数学科学学院	1	0	0.0	0.0