| 한글제목(Korean Title) |
Folded 하이퍼-스타 FHS(2n,n)의 위상적 성질 분석 |
| 영문제목(English Title) |
Analysis of Topological Properties for Folded Hyper-Star FHS(2n,n) |
| 저자(Author) |
김종석
|
| 원문수록처(Citation) |
VOL 14-A NO. 05 PP. 0263 ~ 0268 (2007. 10) |
한글내용
(Korean Abstract) |
본 논문에서는 Folded 하이퍼-스타 FHS(2n,n)의 위상적 성질들을 분석한다. 먼저, FHS(2n,n)이 최대고장허용도를 가짐을 보이고, double rooted 스패닝 트리를 이용한 방송 수행 시간이 2n-1임을 보인다. 그리고 FHS(2n,n)이 Folded 하이퍼큐브에 연장율 1로 임베딩 가능함을 보이고, Folded 하이퍼큐브가 FHS(2n,n)에 연장율 2, 밀집율 1로 임베딩 가능함을 보인다. |
영문내용
(English 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. |
| 키워드(Keyword) |
Folded 하이퍼-스타
Folded 하이퍼큐브
연결도
임베딩
방송
Folded hyper-star
Folded hypercube
connectivity
embedding
broadcasting
|
| 파일첨부 |
PDF 다운로드
|
