| Bubble-sort网络的连通度和超连通度 |
| |
| 引用本文： | 徐敏,经衿.Bubble-sort网络的连通度和超连通度[J].应用数学学报,2012(5). |
| |
| 作者姓名： | 徐敏 经衿 |
| |
| 作者单位： | 1. 北京师范大学数学科学学院,数学与复杂系统教育部重点实验室,北京100875
2. 中国科学技术大学数学科学学院,合肥,230026 |
| |
| 基金项目： | 国家自然科学基金，中央高校基本科研业务费专项基金;北京师范大学青年基金;北京师范大学校级重点学科资助项目 |
| |
| 摘 要： | Bubble-sort网络Bn是(n-1)-正则,点传递的二部图.在这篇文章中,我们确定了当n≥2时,Bn的(边)-连通度为n-1；当n≥3时,Bn的超(边)-连通度为2n-4.
|
| 关 键 词： | Bubble-sort网络 连通度 边连通度 超连通度 超边连通度 |
The Connectivity and Super Connectivity of Bubble-sort Graph |
| |
| XU MIN
,
JING JIN.The Connectivity and Super Connectivity of Bubble-sort Graph[J].Acta Mathematicae Applicatae Sinica,2012(5). |
| |
| Authors: | XU MIN JING JIN |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
