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


Vol. 14,  No. 5, pp. 263-268, Oct.  2007
10.3745/KIPSTA.2007.14.5.263


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

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