한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
- /
- Pages.492-495
- /
- 2011
- /
- 1598-5164(pISSN)
하나의 고장을 가진 2-차원 이분 토러스에서 다대다 서로소인 경로 커버
Many-to-Many Disjoint Path Covers in Two-Dimensional Bipartite Tori with a Single Fault
- Kim, Ho-Dong (School of Computer Science and Information Engineering, The Catholic University of Korea) ;
- Park, Jung-Heum (School of Computer Science and Information Engineering, The Catholic University of Korea)
- 발행 : 2011.06.29
초록
그래프 G의 쌍형 다대다 k-서로소민 경로 커버 (k-DPC)는 k개의 서로 다른 소스 정점과 싱크 정점 쌍을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합을 말한다. 2-차원
키워드