›› 2014, Vol. 27 ›› Issue (2): 39-.

• 论文 • 上一篇    下一篇

泡形互连网络的最小边界问题研究

闫小艳,周俊   

  1. (西安电子科技大学 理学院,陕西 西安 710071)
  • 出版日期:2014-02-15 发布日期:2014-01-12
  • 作者简介:闫小艳(1987—),女,硕士研究生。研究方向:组合网络理论。E-mail:783106985@qq.com

Minimum Boundary in Bubble-sort Networks

 YAN Xiao-Yan, ZHOU Jun   

  1. (School of Science,Xidian University,Xi'an 710071,China)
  • Online:2014-02-15 Published:2014-01-12

摘要:

泡形互连网络是并行与分布式处理领域中较为常用的互连网络之一,是以n维泡形图Bn作为拓扑结构。而边界问题研究网络拓扑结构性质的工具之一。文中通过对有关泡形网络最小点边界和边边界研究所得结果,尝试了互连网络拓扑性质的研究。

关键词: 泡形互连网络, 最小点边界, 最小边边界

Abstract:

The  n-dimensional bubble-sort network is one of the most popular interconnection networks and it takes n-dimensional bubble-sort graph Bn as mathematical model.The problem of boundary is one of the tools for researching the properties of interconnection networks.In this paper,we explore the minimum vertex boundary and minimum edge boundary of bubble-sort.

Key words: bubble-sort networks;minimum vertex boundary;minimum edge boundary

中图分类号: 

  • TP393.02