지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2014.5
- 수록면
- 1,110 - 1,115 (6page)
이용수
초록· 키워드
오류제보하기
행렬-스타 그래프와 전위 그래프는 스타 그래프 부류로 그래프 이론 관점에서 노드 대칭성, 고장 허용도, 재귀적 확장성 등 스타그래프의 장점을 가지고 있는 상호연결망이다. 본 논문에서는 그래프 이론의 인접 성질을 이용하여 행렬-스타 그래프와 전위 그래프 사이의 일-대-일 사상 알고리즘을 제안한다. 행렬-스타 그래프가 전위 그래프에 연장율 n 이하에 사상할 수 있음을 보이며, 평균 연장율이 2 이하임을 보인다.
목차
요약
ABSTRACT
Ⅰ. Introduction
Ⅱ. Definition of Matrix-Star and Transposition Graphs
Ⅲ. Embedding of Matrix-star Graph into Transposition Graph
Ⅳ. Conclusion
REFERENCES
참고문헌 (11)
참고문헌 신청
1. [학술대회논문] - M. Kim / 2010 / Embedding Algorithms for Star, Bubble-Sort, Rotator-Faber-Moore, and Pancake Graphs / Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing : 348 ~ 357
2. [학술지(정기간행물)] - S. Latifi / 1996 / Transposition Networks as a Class of Fault-Tolerant Robust Networks / IEEE Trans. Computers 45 (2) : 230 ~ 238
3. [학술지(정기간행물)] - S. Ranka / 1993 / Embedding Meshes on the Star Graph / Journal of Parallel and Distributed Computing 19 : 131 ~ 135
4. [학술대회논문] - S. B. Akers / 1987 / The Star Graph: An Attractive Alternative to the n-Cube / Proceedings of the International Conference on Parallel Processing : 393 ~ 400
5. [학술대회논문] - H.-O. Lee / 2005 / Matrix-Star Graphs : A New Interconnection Network Based on Matrix Operations / Proceedings of the International Conference on Asia-Pacific Computer Systems Architecture : 478 ~ 487
2. [학술지(정기간행물)] - S. Latifi / 1996 / Transposition Networks as a Class of Fault-Tolerant Robust Networks / IEEE Trans. Computers 45 (2) : 230 ~ 238
3. [학술지(정기간행물)] - S. Ranka / 1993 / Embedding Meshes on the Star Graph / Journal of Parallel and Distributed Computing 19 : 131 ~ 135
4. [학술대회논문] - S. B. Akers / 1987 / The Star Graph: An Attractive Alternative to the n-Cube / Proceedings of the International Conference on Parallel Processing : 393 ~ 400
5. [학술대회논문] - H.-O. Lee / 2005 / Matrix-Star Graphs : A New Interconnection Network Based on Matrix Operations / Proceedings of the International Conference on Asia-Pacific Computer Systems Architecture : 478 ~ 487
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2015-550-001727871