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

首页 > 按月查看>2007年第3月 >

完全2-分图的l-边-连通度
DOI:
                        
作者:
                        
作者单位:
作者简介:
通讯作者:
基金项目:重庆市自然科学基金

The l-edge-connectivity of Complete Bipartite Graph

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

连通图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）．

Abstract:

参考文献

相似文献

引证文献

引用本文

王斌,罗光耀.完全2-分图的l-边-连通度[J].重庆工商大学学报（自然科学版）,2007,(3):
WANG Bin, LUO Guang-yao. The l-edge-connectivity of Complete Bipartite Graph[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2007,(3):

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史