Analysis of Bisection width and Fault Diameter for Hyper-Star Network HS(2n,n) 


Vol. 12,  No. 6, pp. 499-506, Dec.  2005
10.3745/KIPSTA.2005.12.6.499


PDF
  Abstract

Recently, Hyper-Star network HS(m,k) which improves the network cost of hypercube has been proposed. In this paper, we show that the bisection width of regular Hyper-Star network HS(2n,n) is maximum. Using the concept of container, we also show that k-wide diameter of HS(2n,n) is less than dist(u,v) 4, and the fault diameter is less than D(HS(2n,n)) 2, where dist(u,v) is the shortest path length between any two nodes u and v in HS(2n,n), and D(HS(2n,n)) is its diameter.

  Statistics
  Cite this article

[IEEE Style]

J. S. Kim and H. O. Lee, "Analysis of Bisection width and Fault Diameter for Hyper-Star Network HS(2n,n)," The KIPS Transactions:PartA, vol. 12, no. 6, pp. 499-506, 2005. DOI: 10.3745/KIPSTA.2005.12.6.499.

[ACM Style]

Jong Seok Kim and Hyeong Ok Lee. 2005. Analysis of Bisection width and Fault Diameter for Hyper-Star Network HS(2n,n). The KIPS Transactions:PartA, 12, 6, (2005), 499-506. DOI: 10.3745/KIPSTA.2005.12.6.499.

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