重庆工商大学学报（自然科学版）

引用本文:	王斌,罗光耀.完全2-分图的l-边-连通度(J/M/D/N,J:杂志，M：书，D：论文，N：报纸).期刊名称,2007，（3）：
	CHEN X. Adap tive slidingmode contr ol for discrete2ti me multi2inputmulti2 out put systems[ J ]. Aut omatica, 2006, 42(6): 4272-435

【打印本页】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 1033次下载 5次
分享到：微信更多字体:加大+\|默认\|缩小-
完全2-分图的l-边-连通度
王斌,罗光耀

作者

单位

摘要:

连通图G所谓的l-边-连通度（Z—edge—connectivity），就是使图C成为至少l个分支所必须去掉的最少边数，记作λl（G），即λ1（G）=min{｜E’｜：E’真包含E（G），ω（G—E’）≥l}．研究了完全2-分图的l-边-连通度，得到了定理：设G=G[V1，V2]是一个完全2-分图，｜V1｜=r，｜V2｜=s，r＋k=s，k≥0为整数．则图G的（k＋2）-边-连通度为（k＋1），即λk＋2（G）=r（k＋1）．

关键词: 完全2-分图 l-边-连通度 l-序列割

DOI：

分类号:O157.5

基金项目:重庆市自然科学基金

The l-edge-connectivity of Complete Bipartite Graph

WANG Bin LUO Guang-yao

Abstract:

Key words: Complete Bipartite Graph l - edge - connectivity l - sequential cut

关注微信二维码

期刊界 勤云,期刊,采编