| 完全2-分图的l-边-连通度 |
| |
| 引用本文： | 王斌,罗光耀.完全2-分图的l-边-连通度[J].重庆工商大学学报(自然科学版),2007,24(3):223-224,227. |
| |
| 作者姓名： | 王斌 罗光耀 |
| |
| 作者单位： | 重庆工商大学,理学院,重庆400067 |
| |
| 摘 要： | 连通图G所谓的l-边-连通度（Z—edge—connectivity），就是使图C成为至少l个分支所必须去掉的最少边数，记作λl（G），即λ1（G）=min{｜E’｜：E’真包含E（G），ω（G—E’）≥l}．研究了完全2-分图的l-边-连通度，得到了定理：设G=GV1，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-序列割 |
| 文章编号： | 1672-058X（2007）03-0223-02 |
| 收稿时间： | 2007-03-09 |
| 修稿时间： | 2007-03-092007-03-26 |
The l-edge-connectivity of Complete Bipartite Graph |
| |
| 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,24(3):223-224,227. |
| |
| Authors: | WANG Bin LUO Guang-yao |
| |
| Institution: | College of Science, Chongqing Technology and Business University, Chongqing 400067, China |
| |
| Abstract: | |
| |
| Keywords: | Complete Bipartite Graph l - edge - connectivity l - sequential cut |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 |
