Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2003.10a
- /
- Pages.418-420
- /
- 2003
- /
- 1598-5164(pISSN)
Average Distance and Broadcasting of Interconnection Network Hyper-Star HS(2n,n)
상호연결망 하이퍼-스타 HS(2n,n)의 평균 거리와 방송
Abstract
최근에 하이퍼큐브의 망비용을 개선한 상호연결망 하이퍼-스타가 제안되었다. 본 논문에서는 상호연결 망 하이퍼-스타 HS(2n,n)의 평균거리가 (equation omitted)임을 보이고, 스패닝 트리를 이용한 일-대-다 방송 기법을 제안하고, 방송 수행 시간이 2n-1임을 보인다.
Keywords