인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
DBpia AI
AI 에이전트
AI 아이디어
AI 리더
AI 뷰어
Citeasy
크롬 서지관리 다운로드
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2006.9
- 수록면
- 1,173 - 1,183 (11page)
이용수
초록· 키워드
행렬-스타그래프와 팬케익 및 RFM 그래프는 스타 그래프가 갖는 좋은 성질을 가지면서 하이퍼큐브보다 망 비용이 적은 값을 갖는 상호연결망이다. 행렬-스타그래프는 스타그래프를 기본 모듈로 하여 노드 대칭성, 최대고장허용도, 계층적분할 성질을 갖고 스타그래프보다 망비용이 개선된 상호연결망이다. 본 논문에서는 그래프의 에지 정의를 이용하여 행렬-스타그래프, 팬케익그래프, RFM그래프 사이의 임베딩 방법을 제시한다. 행렬-스타그래프 MS<SUB>2,n</SUB>은 팬케익그래프 P<SUB>2n</SUB>에 연장율 4, 확장율 1, RFM<SUB>n</SUB>그래프는 팬케익그래프 P<SUB>n</SUB>에 연장율 2, 확장율 1, 그리고 행렬 스타그래프 MS<SUB>2,n</SUB>을 RFM<SUB>2n</SUB>으로 평균연장율 3에 임베딩 가능함을 보인다.
상세정보 수정요청해당 페이지 내 제목·저자·목차·페이지정보가 잘못된 경우 알려주세요!
목차
- 요약
- ABSTRACT
- 1. 서론
- 2. 상호연결망
- 3. 임베딩 분석
- 4. 결론
- 참고문헌
참고문헌
참고문헌 신청최근 본 자료
UCI(KEPA) : I410-ECN-0101-2012-004-004442929
