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

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

하이퍼 피터슨을 피터슨-토러스(PT) 네트워크에 임베딩

Embedding Hyper Petersen into Petersen-Torus(PT) Networks

  • 서정현 (순천대학교 컴퓨터과학과) ;
  • 이형옥 (순천대학교 컴퓨터교육과) ;
  • 장문석 (순천대학교 컴퓨터과학과)
  • 발행 : 2008.05.16
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 피터슨 그래프를 기반으로 설계된 노드수가 증가함에 따라 분지수가 증가하는 하이퍼 피터슨을 분지수가 고정인 피터슨-토러스(PT) 네트워크에 임베딩 가능함을 보인다. 하이퍼 피터슨 $HP_{log_2n^2+3}$을 PT(n,n)에 확장율 1, 연장율 1.5n+2 그리고 밀집율 5n에 임베딩 하였다.

키워드