Fault Diameter of Interconnection Network Hyper-Star HS(2n, n)

하이퍼-스타 연결망 HS(2n, n)의 고장 지름

  • 김종석 (순천대학교 컴퓨터과학과) ;
  • 이형욱 (순천대학교 컴퓨터교육과) ;
  • 허영남 (순천대학교 컴퓨터과학과)
  • Published : 2004.10.01

Abstract

최근에 하이퍼큐브의 망비용을 개선한 하이퍼-스타 연결망이 제안되었다. 본 논문에서는 하이퍼-스타 연결망 HS(2n, n)의 container를 이용하여 k-wide diameter가 dist(u, v)+4이하임과 HS(2n, n)의 고장지름이 D(HS(2n, n))+2 이하임을 보인다.

Keywords