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


Vol. 17,  No. 1, pp. 1-8, Feb.  2010
10.3745/KIPSTA.2010.17.1.1


PDF
  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
  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.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals