Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2007.11a
  • /
  • Pages.663-666
  • /
  • 2007
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Embedding Algorithms among Folded hypercube Network and Odd network

Folded 하이퍼큐브 연결망과 오드 연결망 사이의 임베딩 알고리즘

  • Kim, Jong-Seok (Dept of Computer Science, Oklahoma State University) ;
  • Lee, Hyeong-Ok (Dept of Computer Education, Sunchon National University)
  • 김종석 (오클라호마주립대학교 컴퓨터과학과) ;
  • 이형옥 (순천대학교 컴퓨터교육과)
  • Published : 2007.11.09
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 하이퍼큐브보다 망비용이 개선된 Folded 하이퍼큐브 연결망과 오드 연결망 사이의 임베딩을 분석한다. Folded 하이퍼큐브 $FQ_n$을 오드 연결망 $O_{2n+1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드 연결망 $O_d$을 Folded 하이퍼큐브 $FQ_{2d-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

Keywords