λ_m(G)≤ξm(G)的一般充分条件

	λ_m(G)≤ξm(G)的一般充分条件
	尚莉; 张和平
刊名	中国科学A辑:数学
	2009-09-20
期号	9 页码:1065-1071
关键词	m-限制边割 m-限制边连通度 λ_m-割 λ_m-连通图
ISSN号	1006-9232
其他题名	λ_m(G)≤ξ_m(G)的一般充分条件
中文摘要	已经证明,当m≤3时,λ_m-连通图G满足λ_m(G)≤ξ_m(G).当m≥4时,Bonsma等人指出不等式λ_m(G)≤ξ_m(G)一般不再成立.最近,欧见平证明阶大于等于11的λ_4-连通图G满足λ_4(G)≤ξ_4(G).本文通过研究满足λ_m(G)>ξ_m(G)的λ_m-连通图所具有的结构性质,不仅易得以上结论,还得到如下一般结论:当m≥5时,阶大于m(m-1)的λ_m-连通图G均满足λ_m(G)≤ξ_m(G).最后,通过构造例子说明本文给出的条件是最好的.
出版地	BEIJING
语种	中文
内容类型	期刊论文
源URL	[http://ir.lzu.edu.cn/handle/262010/127813]
专题	信息科学与工程学院_期刊论文
推荐引用方式 GB/T 7714	尚莉,张和平. λ_m(G)≤ξm(G)的一般充分条件[J]. 中国科学A辑:数学,2009(9):1065-1071.
APA	尚莉,&张和平.(2009).λ_m(G)≤ξm(G)的一般充分条件.中国科学A辑:数学(9),1065-1071.
MLA	尚莉,et al."λ_m(G)≤ξm(G)的一般充分条件".中国科学A辑:数学 .9(2009):1065-1071.