지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제38권 제1호
- 발행연도
- 2011.2
- 수록면
- 42 - 48 (7page)
이용수
이 논문의 연구 히스토리 (6)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
그래프 G 의 쌍형 다대다 ? -서로소인 경로 커버 (k -DPC)는 ?개의 서로 다른 소스 정점과 싱크 정점 쌍을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합을 말한다. 2차원 m × n 토러스는 길이가 각각 m 과 n인 두 사이클 Cm과 Cn의 곱으로 정의되는 그래프이다. 이 논문에서는 m × n 토러스(m≥3, 홀수 n≥3)는 임의의 두 소스-싱크 쌍을 잇는 쌍형 다대다 2-DPC를 가짐을 보인다. 이 결과는 m × n 토러스가 항상 3-DPC를 가지지는 않는다는 점과 정점이나 에지에 고장이 하나 있더라도 항상 2-DPC를 가지지는 않는다는 점에서 최적이다.
목차
요약
Abstract
1. 서론
2. Pm × Cn 의 서로소인 경로 커버
3. m × n 토러스의 서로소인 경로 커버
4. 결론
참고문헌
참고문헌 (11)
참고문헌 신청
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 / Inform. Proc. Lett 108 (6) : 402 ~ 406
5. [학술지(정기간행물)] - T. Dvořák / 2008 / Partitions of faulty hypercubes into paths with prescribed endvertices / SIAM J. Discrete Mathematics 22 (4) : 1488 ~ 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 / Inform. Proc. Lett 108 (6) : 402 ~ 406
5. [학술지(정기간행물)] - T. Dvořák / 2008 / Partitions of faulty hypercubes into paths with prescribed endvertices / SIAM J. Discrete Mathematics 22 (4) : 1488 ~ 1461
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2012-569-004321249