›› 2014, Vol. 27 ›› Issue (1): 57-.

• 论文 • 上一篇    下一篇

扩展立方体最小边界问题的研究

闫小艳   

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

Minimum Boundary in Augmented Cubes

 YAN Xiao-Yan   

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

摘要:

维扩展立方体网络是设计大规模处理机系统时常用的互连网络拓扑结构之一,它以维扩展立方体AQn为数学模型。边界问题已成为研究网络拓扑结构性质的工具之一。文中将探索扩展立方体的最小点边界和最小边边界,并进一步研究扩展立方体的相关性质。

关键词: 互连网络, 扩展立方体, 最小点边界, 最小边边界

Abstract:

The n-dimensional augmented cube network is one of the most popular interconnection networks in large-scale multiprocessor systems,which takes n-dimensional augmented cube graph AQn as mathematical model.The problem of boundary has become one of the tools of researching the properties of interconnection networks.In this paper,we explore the minimum vertex boundary and minimum edge boundary of augmented cubes and study the properties of the augmented cube in further detail.

Key words: interconnection networks;augmented cube;minimum vertex boundary;minimum edge boundary

中图分类号: 

  • TP393.02