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

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

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

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

  • 심현 (순천대학교 컴퓨터과학과) ;
  • 이규수 (한려대학교 방사선학과) ;
  • 기우서 (순천대학교 컴퓨터과학과) ;
  • 이형옥 (순천대학교 컴퓨터교육과) ;
  • 오재철 (순천대학교 컴퓨터과학과)
  • 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.)
  • 발행 : 2008.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

키워드