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

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

2$^{2n-k}$$\times$2$^{k}$ 토러스의 HCN(n,n)에 대한 임베딩 알고리즘

Embedding Algorithm of 2$^{2n-k}$$\times$2$^{k}$ Torus on HCN(n,n)

  • 강민식 (순천대학교 컴퓨터과학과) ;
  • 김종석 (순천대학교 컴퓨터과학과) ;
  • 이형옥 (순천대학교 컴퓨터교육과) ;
  • 허영남 (순천대학교 컴퓨터과학과)
  • 발행 : 2002.04.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

키워드