摘要
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.
出处
《应用数学学报》
CSCD
北大核心
2012年第5期789-794,共6页
Acta Mathematicae Applicatae Sinica
基金
国家自然科学基金(10701074)
中央高校基本科研业务费专项基金
北京师范大学青年基金
北京师范大学校级重点学科资助项目