Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2004.10a
  • /
  • Pages.61-63
  • /
  • 2004
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Embedding between Interconnection Network Hyper-Star HS(2n, n) and Ternary Tree

하이퍼-스타 연결망 HS(2n, n)에 대한 삼진트리 임베딩

  • 김종석 (순천대학교 컴퓨터과학과) ;
  • 이형옥 (순천대학교 컴퓨터교육과) ;
  • 허영남 (순천대학교 컴퓨터과학과)
  • Published : 2004.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

최근에 하이퍼큐브의 망비용을 개선한 상호연결망 하이퍼-스타가 제안되었다. 본 논문에서는 삼진트리가 하이퍼-스타 연결망 HS(2n, n)에 연장율 1로 임베딩 가능함을 보인다.

Keywords