Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2008.06a
- /
- Pages.357-358
- /
- 2008
- /
- 1598-5164(pISSN)
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