The k-spined Cubes and Its Properties

DOI

10.2991/cnct-16.2017.14How to use a DOI?

Keywords

Interconnection network, K-spined cubes, Neighbors and Spink, Distance, Diameter

Abstract

The diameter of hypercube and its properties is an important issue for improving thecommunication efficiency of interconnection network. A new variant SQ _n^k of the n-dimensional hypercube is introduced by a spinningfunction _k. In this variant, called k-spined cubes, neighbors of any node can be quickly obtained by using matrix method. The k-spinedcubes SQ?_n^k has diameter (2+ (n-k)/(k+1) )kfor k 4 and n 6.The method can be freely used to constructing minimal diameter hypercube network by choosing a proper value for k.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Xin-Yun QIN
AU  - Dao-Yun XU
PY  - 2016/12
DA  - 2016/12
TI  - The k-spined Cubes and Its Properties
BT  - Proceedings of the International Conference on Computer Networks and Communication Technology (CNCT 2016)
PB  - Atlantis Press
SP  - 100
EP  - 108
SN  - 2352-538X
UR  - https://doi.org/10.2991/cnct-16.2017.14
DO  - 10.2991/cnct-16.2017.14
ID  - QIN2016/12
ER  -