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

• Articles • Previous Articles     Next Articles

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

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

CLC Number: 

  • TP393.02