| k色图的连通性 |
| |
| 引用本文： | 徐述,欧阳剑新,石胜坤.k色图的连通性[J].中北大学学报,2008,29(2):101-104. |
| |
| 作者姓名： | 徐述 欧阳剑新 石胜坤 |
| |
| 作者单位： | 中国人民解放军信息工程大学电子技术学院 北京100072(徐述)，微联国际软件公司 北京100016(欧阳剑新)，北京大学数学科学学院 北京100871(石胜坤) |
| |
| 摘 要： | 研究和讨论了图的顶点着色问题中k色图的连通性,利用归纳与迭代的方法证明了对于任何k色连通图G,存在顶点V(G)的一个着色X1,X2,…,Xk,使得对该着色类中任意顶点集Xi所诱导出的Gk的子图Gk(Xi)都是连通的.从而证明了Chen,Schelp和Shreve关于k色图的连通性的一个推测.最后将所得的结论作了进一步推广.
|
| 关 键 词： | 顶点着色 k色图 连通性 |
| 文章编号： | 1673-3193(2008)02-0101-04 |
| 修稿时间： | 2007年11月10 |
The Connectivity of k-Chromatic Graphs |
| |
| XU Shu,OUYANG Jian-xin,SHI Sheng-kun.The Connectivity of k-Chromatic Graphs[J].Journal of North University of China,2008,29(2):101-104. |
| |
| Authors: | XU Shu OUYANG Jian-xin SHI Sheng-kun |
| |
| Abstract: | |
| |
| Keywords: | vertex coloring k-chromatic graph connectivity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
