-
题名Bubble-sort网络的二部泛连通度
- 1
-
-
作者
经衿
徐敏
-
机构
中国科学技术大学数学系
北京师范大学数学科学学院
-
出处
《运筹与管理》
CSCD
北大核心
2010年第6期93-97,共5页
-
基金
国家自然科学基金资助项目(10701074)
-
文摘
本文证明了:对于Bubble-sort网络Bn,中任意两点u和v,存在一条长为l的uv路,路长l满足dBn(u,v)+2≤l≤n!-1且2|(l-dBn(u,v))。这个结果改进了已知结果。
-
关键词
图论
二部泛连通度
拓扑网络结构分析
Bubble-sort网络
-
Keywords
graph theory
bipanconnectivity
topological analysis
bubble-sort graph AMS subject classification： 05C38
90B10
-
分类号
O157.5
[理学—基础数学]
TP302.1
[自动化与计算机技术—计算机系统结构]
-
-
题名Bubble-sort网络的连通度和超连通度
被引量：5
- 2
-
-
作者
徐敏
经衿
-
机构
北京师范大学数学科学学院
中国科学技术大学数学科学学院
-
出处
《应用数学学报》
CSCD
北大核心
2012年第5期789-794,共6页
-
基金
国家自然科学基金(10701074)
中央高校基本科研业务费专项基金
+1 种基金
北京师范大学青年基金
北京师范大学校级重点学科资助项目
-
文摘
Bubble-sort网络B_n是(n-1)-正则,点传递的二部图.在这篇文章中,我们确定了当n≥2时,B_n的(边)-连通度为n-1;当n≥3时,B_n的超(边)-连通度为2n-4.
-
关键词
Bubble-sort网络
连通度
边连通度
超连通度
超边连通度
-
Keywords
Bubble-sort graph
connectivity
edge-connectivity
super connectivity
super edge-connectivity
-
分类号
O157
[理学—基础数学]
-
