지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제39권 제5호
- 발행연도
- 2012.10
- 수록면
- 333 - 342 (10page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
그래프의 쌍형 다대다 k-서로소인 경로 커버(k-DPC)는 k개의 서로 다른 소스-싱크 쌍을 연결하면서 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합을 말한다. 2-차원 m×n 토러스는 길이가 각각 m과 n인 두 사이클 C<sub>m</sub>과 C<sub>n</sub>의 곱으로 정의되는 그래프이다. 이 논문은 고장 정점을 하나 가진 m×n 이분 토러스(짝수 m, n≥4)를 고려하여, 다음과 같이 이 토러스가 주어진 두 소스-싱크쌍을 잇는 쌍형 다대다 2-DPC를 가질 필요충분조건을 제시한다: 네 개의 소스와 싱크 중에서 정확히 하나가 고장 정점과 같은 색이다.
목차
요약
Abstract
1. 서론
2. 용어 및 표기법
3. Pm×Cn의 서로소인 경로 커버
4. m×n 이분 토러스의 1-고장 2-DPC
5. 결론
참고문헌
참고문헌 (16)
참고문헌 신청
1. [학술지(정기간행물)] - J.-H. Park / 2006 / Many- to-many disjoint path covers in hypercube-like interconnection networks with faulty elements / IEEE Trans. Parallel and Distributed Systems 17 (3) : 227 ~ 240
2. [학술지(정기간행물)] - J.-H. Park / 2009 / Many- to-many disjoint path covers in the presence of faulty elements / IEEE Trans. Computers 58 (4) : 528 ~ 540
3. [학술지(정기간행물)] - 박정흠 / 2006 / 하이퍼큐브형 상호연결망의 비쌍형 다대다 서로소인 경로 커버 / 정보과학회논문지 : 시스템 및 이론 33 (10) : 789 ~ 796
4. [학술지(정기간행물)] - P. Gregor / 2008 / Path partitions of hypercubes / Information Processing Letters 108 (6) : 402 ~ 406
5. [학술지(정기간행물)] - T. Dvořák / 2008 / Partitions of faulty hypercubes into paths with prescribed endvertices / SIAM J. Discrete Mathematics 22 (4) : 1448 ~ 1461
2. [학술지(정기간행물)] - J.-H. Park / 2009 / Many- to-many disjoint path covers in the presence of faulty elements / IEEE Trans. Computers 58 (4) : 528 ~ 540
3. [학술지(정기간행물)] - 박정흠 / 2006 / 하이퍼큐브형 상호연결망의 비쌍형 다대다 서로소인 경로 커버 / 정보과학회논문지 : 시스템 및 이론 33 (10) : 789 ~ 796
4. [학술지(정기간행물)] - P. Gregor / 2008 / Path partitions of hypercubes / Information Processing Letters 108 (6) : 402 ~ 406
5. [학술지(정기간행물)] - T. Dvořák / 2008 / Partitions of faulty hypercubes into paths with prescribed endvertices / SIAM J. Discrete Mathematics 22 (4) : 1448 ~ 1461
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-569-001234103