Symmetry and Embedding Algorithm of Interconnection Networks Folded Hyper-Star FHS(2n,n) 


Vol. 16,  No. 6, pp. 501-508, Dec.  2009
10.3745/KIPSTA.2009.16.6.501


PDF
  Abstract

In this paper, we prove that folded hyper-star network FHS(2n,n) is node-symmetric and a bipartite network. We show that FHS(2n,n) can be embedded into odd network On 1 with dilation 2, congestion 1 and Od can be embedded into FHS(2n,n) with dilation 2 and congestion 1. Also, we show that 2n×n torus can be embedded into FHS(2n,n) with dilation 2 and congestion 2.

  Statistics
  Cite this article

[IEEE Style]

J. S. Kim, H. O. Lee, S. W. Kim, "Symmetry and Embedding Algorithm of Interconnection Networks Folded Hyper-Star FHS(2n,n)," The KIPS Transactions:PartA, vol. 16, no. 6, pp. 501-508, 2009. DOI: 10.3745/KIPSTA.2009.16.6.501.

[ACM Style]

Jong Seok Kim, Hyeong Ok Lee, and Sung Won Kim. 2009. Symmetry and Embedding Algorithm of Interconnection Networks Folded Hyper-Star FHS(2n,n). The KIPS Transactions:PartA, 16, 6, (2009), 501-508. DOI: 10.3745/KIPSTA.2009.16.6.501.

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