Fault Diameter of Folded Hyper-Star Interconnection Networks FHS(2n,n)


The KIPS Transactions:PartA, Vol. 17, No. 1, pp. 1-8, Feb. 2010
10.3745/KIPSTA.2010.17.1.1,   PDF Download:

Abstract

The fault diameter is one of the important measures for transmission rate and reliability of interconnection network. H.-O. Lee et al.[Parallel paths in folded hyper-star graph, Journal of KIPS, Vol.6, No.7, pp.1756-1769, 1999] suggested the node-disjoint paths of FHS (2n,n), and proved that the fault diameter of FHS(2n,n) is less than 2n-1. In this paper, we suggest an advanced node-disjoint paths of FHS(2n,n). We also prove that the wide diameter of FHS(2n,n) is dist(U,V) 4, and the fault diameter of FHS(2n,n) is less than n 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 and H. O. Lee, "Fault Diameter of Folded Hyper-Star Interconnection Networks FHS(2n,n)," The KIPS Transactions:PartA, vol. 17, no. 1, pp. 1-8, 2010. DOI: 10.3745/KIPSTA.2010.17.1.1.

[ACM Style]
Jong Seok Kim and Hyeong Ok Lee. 2010. Fault Diameter of Folded Hyper-Star Interconnection Networks FHS(2n,n). The KIPS Transactions:PartA, 17, 1, (2010), 1-8. DOI: 10.3745/KIPSTA.2010.17.1.1.