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

  • 2009.04a
  • /
  • Pages.981-983
  • /
  • 2009
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Edge Property in Mesh Sub-graphs of Pyramid Network

피라미드 네트워크의 메쉬 부그래프에서의 간선 특성

  • Chang, Jung-Hwan (Division of Digital Media Engineering, Pusan University of Foreign Studies)
  • 장정환 (부산외국어대학교 디지털미디어학부)
  • Published : 2009.04.23
Download PDF
⟨ Previous Next ⟩

Abstract

피라미드 그래프는 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 토폴로지다. 정방형 메쉬 내에서 NPC-간선은 해당 메쉬를 피라미드의 부그래프 관점에서 해석할 때 NPC-간선의 양 끝 노드들의 부모 노드들이 상위 계층의 메쉬 부그래프 내에서 서로 인접하게 되는 간선으로써 사이클 확장이나 고장허용 특성의 관점에서 중요한 의미를 갖는 간선이다. 본 연구에서는 $2^n{\times}2^n$ 2-차원 정방형 메쉬 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한값이 $2^{2n-2}$임을 분석한다.

Keywords