• 한국정보통신학회논문지
• /
• 제18권6호
• /
• pp.1361-1368
• /
• 2014

본 연구에서는 하이퍼큐브의 망비용을 개선한 계층적 상호연결망 HFCube(n,n), HCN(n,n), HFN(n,n)의 임베딩을 분석한다. 연구 결과는 다음과 같다. 하이퍼큐브 $Q_{2n}$는 HFCube(n,n)에 연장율 3, 밀집율 2에 임베딩 가능하다. HFCube(n,n)은 HFN(n,n)과 HCN(n,n)을 부그래프(subgraph)로 갖고 있다. HFCube(n,n)은 HFN(n,n)에 연장율 3에 사상 가능하고, HFCube(n,n)을 HCN(n,n)으로 임베딩 하는 연장율 비용은 O(n)임을 보인다. 이러한 결과는 각 연결망의 여러 가지 유용한 성질들을 분석하는데 도움이 될 것이다.