Topological properties of folded hyper-star networks

  • Authors:

  • Jong-Seok Kim;Sung Won Kim;Eddie Cheng;László Lipták

  • Affiliations:

  • Department of Information and Communication Engineering, Yeungnam University, Gyeongsan, South Korea 712-749;Department of Information and Communication Engineering, Yeungnam University, Gyeongsan, South Korea 712-749;Department of Mathematics and Statistics, Oakland University, Rochester, USA 48309;Department of Mathematics and Statistics, Oakland University, Rochester, USA 48309

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In practice it is important to construct node-disjoint paths in networks, because they can be used to increase the transmission rate and enhance the transmission reliability. The folded hyper-star networks FHS(2n,n) were introduced to be a competitive model to both hypercubes and star graphs. They are bipartite and node-symmetric, though not edge-symmetric, and have diameter n. In this paper we construct a maximum number of node-disjoint paths between every two distinct nodes of FHS(2n,n) and show that its fault diameter is n+2 for n驴4. We also suggest a one-to-all broadcasting algorithm of FHS(2n,n) under the all-port model.