지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제38권 제1호
- 발행연도
- 2011.2
- 수록면
- 49 - 58 (10page)
이용수
초록· 키워드
오류제보하기
그래프에서 두 정점 υ, ν사이의 경로들이 υ와 ν를 제외한 다른 정점을 중복해서 지나지 않을때 이 υ, ν사이의 경로들을 정점이 서로소(vertex disjoint)인 경로들이라 한다. 양의 정수 κ에 대하여, 그래프 G의 두 정점 υ, ν사이의 정점이 서로소인 k개의 경로들이 G의 모든 정점을 지나면 이들 경로를 υ와 ν사이의 정점이 서로소인 k-경로 커버라 한다. G의 모든 두 정점 υ와 ν 사이에 정점이 서로소인 k-경로 커버가 존재할 때 G를 일대일 ｋ-경로 커버 가능(one-to-one k-path coverable)하다고 한다. 그래프 G가 일대일 k- 경로 커버 가능하려면 ｋ≤ κ(G)이다. 여기서 κ(G)는 G의 연결도이다. 연결도 κ(G)가 3이상인 이분 그래프 G는 모든 3 ≤ k ≤ κ(G)에 대하여, 같은 이분분할 집합의 두 정점 사이에 정점이 서로소인 k-경로 커버가 존재하지 않는다. 본 논문에서는 이분 그래프가 아닌 토러스의 k- 경로 커버를 연구한다. d(≥2)- 차원 토러스의 연결도는 2d 인데, 이 논문에서는 이분 그래프가 아닌 d(≥2)- 차원 토러스는 모든 1 ≤ k ≤ 2d 에 대하여 일대일 k-경로 커버 가능함을 보인다.
목차
요약
Abstract
1. 서론
2. 표기와 용어
3. 이분 그래프가 아닌 d (≥2)-차원 토러스의 일대일 경로 커버
4. 결론
참고문헌
참고문헌 (14)
참고문헌 신청
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. [학술지(정기간행물)] - 김유상 / 2009 / 재귀원형군과 토러스에서 쌍형 다대다 서로소인 경로 커버 / 정보과학회논문지 : 시스템 및 이론 36 (1) : 40 ~ 51
3. [단행본] - D.B. West / 2001 / Introduction to Graph Theory (2nd edition) / Prentice Hall
4. [학술지(정기간행물)] - C. H. Chang / 2009 / The super spanning connectivity and super spanning laceability of the enhanced hypercubes / Journal of Supercomputing 48 : 66 ~ 87
5. [학술대회논문] - T. L. Kueng / 2007 / On the super spanning properties of binary wrapped butterfly graphs / Proc. of the National Computer Symposium 2007 : 592 ~ 609
2. [학술지(정기간행물)] - 김유상 / 2009 / 재귀원형군과 토러스에서 쌍형 다대다 서로소인 경로 커버 / 정보과학회논문지 : 시스템 및 이론 36 (1) : 40 ~ 51
3. [단행본] - D.B. West / 2001 / Introduction to Graph Theory (2nd edition) / Prentice Hall
4. [학술지(정기간행물)] - C. H. Chang / 2009 / The super spanning connectivity and super spanning laceability of the enhanced hypercubes / Journal of Supercomputing 48 : 66 ~ 87
5. [학술대회논문] - T. L. Kueng / 2007 / On the super spanning properties of binary wrapped butterfly graphs / Proc. of the National Computer Symposium 2007 : 592 ~ 609
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2012-569-004321254