QQ客服 官方微博 反馈留言

	k色图的连通性; The Connectivity of k-Chromatic Graphs
	徐述 ; 欧阳剑新 ; 石胜坤
	2008
关键词	顶点着色 k色图 连通性
英文摘要	研究和讨论了图的顶点着色问题中k色图的连通性,利用归纳与迭代的方法证明了对于任何k色连通图G,存在顶点V(G)的一个着色X1,X2,…,Xk,使得对该着色类中任意顶点集Xi所诱导出的Gk的子图Gk(Xi)都是连通的.从而证明了Chen,Schelp和Shreve关于k色图的连通性的一个推测.最后将所得的结论作了进一步推广.; 中文核心期刊要目总览(PKU); 中国科技核心期刊(ISTIC); 0; 2; 101-104; 29
语种	中文
出处	万方 ; http://d.g.wanfangdata.com.cn/Periodical_hbgxyxb200802002.aspx
出版者	中北大学学报自然科学版
内容类型	其他
源URL	[http://hdl.handle.net/20.500.11897/289250]
专题	数学科学学院
推荐引用方式 GB/T 7714	徐述,欧阳剑新,石胜坤. k色图的连通性, The Connectivity of k-Chromatic Graphs. 2008-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。