Bubble-sort网络的连通度和超连通度  

The Connectivity and Super Connectivity of Bubble-sort Graph

作　　者：徐敏[1] 经衿[2] 

机构地区：[1]北京师范大学数学科学学院,数学与复杂系统教育部重点实验室,北京100875 [2]中国科学技术大学数学科学学院,合肥230026

出　　处：《应用数学学报》2012年第5期789-794,共6页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(10701074);中央高校基本科研业务费专项基金;北京师范大学青年基金;北京师范大学校级重点学科资助项目

摘　　要：Bubble-sort网络B_n是(n-1)-正则,点传递的二部图.在这篇文章中,我们确定了当n≥2时,B_n的(边)-连通度为n-1;当n≥3时,B_n的超(边)-连通度为2n-4.The Bubble-sort graph Bn is a （n-1）-regular, bipartite and vertex transitive graph. In this paper, we determine that （edge-）connectivity is n-1 for n ≥ 2 and the super （edge-） connectivity of Bn is 2n - 4 for n ≥ 3, respectively.

关 键 词：Bubble-sort网络 连通度 边连通度 超连通度 超边连通度 

分 类 号：O157[理学—数学]