Bubble-sort网络的二部泛连通度
2010-12-25分类号：O157.5
【部门】中国科学技术大学数学系 北京师范大学数学科学学院
【摘要】本文证明了:对于Bubble-sort网络Bn,中任意两点u和v,存在一条长为l的uv路,路长l满足dBn(u,v)+2≤l≤n!-1且2|(l-dBn(u,v))。这个结果改进了已知结果。
【关键词】图论 二部泛连通度 拓扑网络结构分析 Bubble-sort网络
【基金】国家自然科学基金资助项目(10701074)
【所属期刊栏目】运筹与管理
文献传递
