k色图的连通性 (2008年)

【文件属性】：

文件名称：k色图的连通性 (2008年)

文件大小：463KB

文件格式：PDF

更新时间：2024-05-26 11:44:20

自然科学 论文

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