Analysis of Topological Properties for Folded Hyper-Star FHS(2n,n)


The KIPS Transactions:PartA, Vol. 14, No. 5, pp. 263-268, Oct. 2007
10.3745/KIPSTA.2007.14.5.263,   PDF Download:

Abstract

In this paper, we analyze some topological properties of Folded Hyper-Star FHS(2n,n). First, we prove that FHS(2n,n) has maximal fault tolerance, and broadcasting time using double rooted spanning tree is 2n-1. Also we show that FHS(2n,n) can be embedded into Folded hypercube with dilation 1, and Folded hypercube can be embedded into FHS(2n,n) with dilation 2 and congestion 1.


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, "Analysis of Topological Properties for Folded Hyper-Star FHS(2n,n)," The KIPS Transactions:PartA, vol. 14, no. 5, pp. 263-268, 2007. DOI: 10.3745/KIPSTA.2007.14.5.263.

[ACM Style]
Jong Seok Kim. 2007. Analysis of Topological Properties for Folded Hyper-Star FHS(2n,n). The KIPS Transactions:PartA, 14, 5, (2007), 263-268. DOI: 10.3745/KIPSTA.2007.14.5.263.