Expansion and Connection analysis of FoldedHyperStar FHs(2n,n) Graph

폴디드 하이퍼스타 FHS(2n,n)그래프의 확장성과 연결도 분석

  • Sim, Hyun (Dept. Computer Sci. Suncheon National Univ.) ;
  • Lee, Kyu-Su (Dept. Radiological sci. Hanlyo Univ.) ;
  • Ki, Woo-Seo (Dept. Computer Sci., Sunchon National Univ.) ;
  • Lee, Hyeong-Ok (Dept. Computer Edu., Sunchon National Univ.) ;
  • Oh, Jae-Cheol (Dept. Computer Sci, Sunchon National Univ.)
  • 심현 (순천대학교 컴퓨터과학과) ;
  • 이규수 (한려대학교 방사선학과) ;
  • 기우서 (순천대학교 컴퓨터과학과) ;
  • 이형옥 (순천대학교 컴퓨터교육과) ;
  • 오재철 (순천대학교 컴퓨터과학과)
  • Published : 2008.06.30

Abstract

폴디드 하이퍼스타 FHS(2n,n)은 하이퍼큐브와 그의 변형된 그래프보다 망 비용이 개선된 상호연결망이다. 본 논문에서는 폴디드 하이퍼스타 FHS(n-1,k-1)와 FHS(n-1,k) 그래프를 연결하여 폴디드 하이퍼스타 FHS(n,k)를 생성하는 방법을 제시하였다(단, n=2k). 또한, 정규 연결망 형태인 폴디드 하이퍼스타 FHS(2n,n)의 노드연결도는 n+1이고, 최대고장허용도를 가짐을 보인다.

Keywords