完全2-分图的l-边-连通度

• 作者: 王斌 罗光耀
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: 完全2-分图 l-边-连通度 l-序列割
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 数学
• 页码范围: 223-224,227
• 页数: 3页
• 分类号: O157.5
• 字数: 2073字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-058X.2007.03.004

摘要

连通图G所谓的l-边-连通度(ι-edge-connectivity),就是使图G成为至少ι个分支所必须去掉的最少边数,记作λι(G),即λι(G)=min{ㄧE'ㄧ∶E'E(G),ω(G-E')≥ι}.研究了完全2-分图的ι-边-连通度,得到了定理:设G=G[V1,V2]是一个完全2-分图,V1=r,V2=s,r+k=s,k≥0为整数.则图G的(k+2)-边-连通度为(k+1)r,即λk+2(G)=r(k+1).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗光耀	重庆工商大学理学院	12	18	2.0	4.0
2	王斌	重庆工商大学理学院	11	17	3.0	3.0