Symmetry and Embedding Algorithm of Interconnection Networks Folded Hyper-Star FHS(2n,n)


The KIPS Transactions:PartA, Vol. 16, No. 6, pp. 501-508, Dec. 2009
10.3745/KIPSTA.2009.16.6.501,   PDF Download:

Abstract

In this paper, we prove that folded hyper-star network FHS(2n,n) is node-symmetric and a bipartite network. We show that FHS(2n,n) can be embedded into odd network On 1 with dilation 2, congestion 1 and Od can be embedded into FHS(2n,n) with dilation 2 and congestion 1. Also, we show that 2n×n torus can be embedded into FHS(2n,n) with dilation 2 and congestion 2.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
J. S. Kim, H. O. Lee, S. W. Kim, "Symmetry and Embedding Algorithm of Interconnection Networks Folded Hyper-Star FHS(2n,n)," The KIPS Transactions:PartA, vol. 16, no. 6, pp. 501-508, 2009. DOI: 10.3745/KIPSTA.2009.16.6.501.

[ACM Style]
Jong Seok Kim, Hyeong Ok Lee, and Sung Won Kim. 2009. Symmetry and Embedding Algorithm of Interconnection Networks Folded Hyper-Star FHS(2n,n). The KIPS Transactions:PartA, 16, 6, (2009), 501-508. DOI: 10.3745/KIPSTA.2009.16.6.501.