Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2004.10a
- /
- Pages.58-60
- /
- 2004
- /
- 1598-5164(pISSN)
Fault Diameter of Interconnection Network Hyper-Star HS(2n, n)
하이퍼-스타 연결망 HS(2n, n)의 고장 지름
Abstract
최근에 하이퍼큐브의 망비용을 개선한 하이퍼-스타 연결망이 제안되었다. 본 논문에서는 하이퍼-스타 연결망 HS(2n, n)의 container를 이용하여 k-wide diameter가 dist(u, v)+4이하임과 HS(2n, n)의 고장지름이 D(HS(2n, n))+2 이하임을 보인다.
Keywords