| Bubble-Sort图的限制边连通度 |
| |
| 引用本文： | 陈玉娟,王世英.Bubble-Sort图的限制边连通度[J].太原师范学院学报(自然科学版),2010,9(3). |
| |
| 作者姓名： | 陈玉娟 王世英 |
| |
| 作者单位： | 山西大学,教学科学学院,山西,太原,030006 |
| |
| 摘 要： | 一个图G的限制边连通度是使得G-F不连通且每个分支至少含有2个顶点的最小边子集F的基数.文章中,我们证明当n≥3时Bubble-sort图Bn的限制边连通度λ′(Bn)=2n-4.
|
| 关 键 词： | 互联网 限制边连通度 Bubble-sort图 |
The Restricted Edge-Connectivity of Bubble-Sort Graphs |
| |
| Chen Yujuan,Wang Shiying.The Restricted Edge-Connectivity of Bubble-Sort Graphs[J].Journal of Taiyuan Normal University:Natural Science Edition,2010,9(3). |
| |
| Authors: | Chen Yujuan Wang Shiying |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
