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

  • 2002.11a
  • /
  • Pages.111-114
  • /
  • 2002
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Embedding Algorithms among $2^{2n-k}\times2^k$ Torus and HFN(n,n)

$2^{2n-k}\times2^k$ 토러스와 HFN(n,n)의 상호 임베딩

  • Kang, Min-Sik (Dept. of Computer Science, Sunchon National University) ;
  • Kim, Jong-Seok (Dept. of Computer Science, Sunchon National University) ;
  • Lee, Hyeong-Ok (Dept. of Computer Education, Sunchon National University) ;
  • Heo, Yeong-Nam (Dept. of Computer Science, Sunchon National University)
  • 강민식 (순천대학교 컴퓨터과학과) ;
  • 김종석 (순천대학교 컴퓨터과학과) ;
  • 이형옥 (순천대학교 컴퓨터교육과) ;
  • 허영남 (순천대학교 컴퓨터과학과)
  • Published : 2002.11.15
Download PDF
⟨ Previous Next ⟩

Abstract

임베딩은 어떤 연결망이 다른 연결망 구조에 포함 혹은 어떻게 연관되어 있는지를 알아보기 위해 어떤 특정한 연결망을 다른 연결망에 사상하는 것으로, 특정한 연결망에서 사용하던 여러 가지 알고리즘을 다른 연결망에서 효율적으로 이용할 수 있도록 한다. 본 논문에서는 $2^{2n-k}\times2^k$ 토러스를 HFN(n,n)에 연장율 3, 밀집율 4 로 임베딩 가능함을 보이고, HFN(n,n)을 $2^{2n-k}\times2^k$ 토러스에 연장율 O(N)으로 임베딩됨을 보인다($N=2^n$).

Keywords