지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.48 No.12
- 발행연도
- 2021.12
- 수록면
- 1,251 - 1,273 (23page)
- DOI
- 10.5626/JOK.2021.48.12.1251
이용수
초록· 키워드
오류제보하기
그래프 G에서 소스 정점 s, 싱크 정점 t를 잇는 일대일 서로소인 r -경로커버는 s 와 t 를 잇는 r 개의 경로들로서 이들 경로가 G의 모든 정점들을 지나면서 s 와 t 를 제외한 다른 정점은 중복해서 지나지 않는 것이다. 이 논문에서는 상호연결망으로 잘 알려진 k-ary n-cube Q<SUB>n</SUB><SUP>k</SUP>에서 에지에 고장이 있는 경우에 일대일 서로소인 경로커버 문제를 고려한다. n ≥ 3이고, k가 3 이상 홀수(이분 그래프가 아닌)인 Q<SUB>n</SUB><SUP>k</SUP> 에서 고장인 에지들 개수 f가 2n-3이하일 때, f+r≤2n인 모든 r에 대하여 임의의 두 정점을 잇는 일대일 서로소인 r-경로커버가 존재함을 보인다. f+r에 대한 상한 2n은 최선의 상한이다.
목차
요약
Abstract
1. 서론
2. 용어와 표기
3. 에지에 고장이 있는 k-ary n-cube의 일대일 서로소인 경로커버
4. 결론
References
참고문헌 (25)
참고문헌 신청
J.-H. Park, H.-C. Kim, and H.-S. Lim, "Manyto- many disjoint path covers in the presence of faulty elements," IEEE Transactions on Computers, Vol. 58, No. 4, pp. 528-540, 2009.
H. Cao, B. Zhang, and Z. Zhou, "One-to-one disjoint path covers in digraphs," Theoretical Computer Science 714, pp. 27–35, 2018.
H.-C. Kim, "One-to-one disjoint path cover of tori," Journal of KIISE: Computer System and Theory, Vol. 34, No. 1, pp. 49–58, 2011. (in Korean)
H.-C. Kim, "One-to-one disjoint path cover of 2-dimensional tori with faulty edge," Journal of Information Industrial Engineering, Hankuk Univ. of Foreign Studies, Vol. 34, pp. 137-152, 2019. (in Korean)
J. Li, D. Liu, Y. Yang, and J. Yuan, "One-to-one disjoint path covers on multi-dimensional tori," International Journal of Computer Mathematics, Vol. 92, No. 6, pp. 1114-1123, 2015.
H. Cao, B. Zhang, and Z. Zhou, "One-to-one disjoint path covers in digraphs," Theoretical Computer Science 714, pp. 27–35, 2018.
H.-C. Kim, "One-to-one disjoint path cover of tori," Journal of KIISE: Computer System and Theory, Vol. 34, No. 1, pp. 49–58, 2011. (in Korean)
H.-C. Kim, "One-to-one disjoint path cover of 2-dimensional tori with faulty edge," Journal of Information Industrial Engineering, Hankuk Univ. of Foreign Studies, Vol. 34, pp. 137-152, 2019. (in Korean)
J. Li, D. Liu, Y. Yang, and J. Yuan, "One-to-one disjoint path covers on multi-dimensional tori," International Journal of Computer Mathematics, Vol. 92, No. 6, pp. 1114-1123, 2015.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
구간 그래프에서 주어진 소스와 싱크를 잇는 서로소인 경로 커버
한국정보과학회 학술발표논문집
2016 .06
-
K-ary 탐색을 활용한 병합 조인 연산의 가속화
한국정보과학회 학술발표논문집
2019 .06
-
Paired Many-to-Many 3-Disjoint Path Covers in Bipartite Toroidal Grids
Journal of Computing Science and Engineering
2018 .09
-
실수 M진 QAM의 정확한 분석
한국통신학회논문지
2017 .02
-
Development of Electrical Power Subsystem of Cube Satellite STEP Cube Lab for Verification of Space-Relevant Technologies
International Journal of Aerospace System Engineering
2016 .12
-
반복기법을 적용한 저전력 비동기 M-ary DPSK 수신기의 성능 분석
한국통신학회 학술대회논문집
2016 .01
-
초보자용 루빅큐브 맞춤 동작열의 계산
한국정보기술학회논문지
2015 .02
-
RFID 시스템에서 불연속 m-bits 인식을 위한 개선된 가변비트 M-ary QT 충돌해소 알고리즘
한국정보통신학회논문지
2016 .10
-
An Interactive Physical Computing Based LED CUBE with Infrared Ray Distance Sensor
전기전자학회논문지
2019 .09
-
2단계 복셀화와 적응형 Marching cubes를 이용한 치아모델 변형방법
한국정보과학회 학술발표논문집
2022 .12
-
Dynamic M-ary QT algorithm for RFID system
INTERNATIONAL CONFERENCE ON FUTURE INFORMATION & COMMUNICATION ENGINEERING
2015 .06
-
Cube-Satellites Communication Framework Analysis for Next-Generation 6G Wireless Networks
한국정보과학회 학술발표논문집
2022 .12
-
큐브위성 STEP Cube Lab.의 환경시험 및 결과분석
한국항공우주학회 학술발표회 초록집
2016 .11
-
메쉬 기반 마칭큐브
한국컴퓨터그래픽스학회 학술대회
2016 .07
-
큐브형 풍력발전시스템 블레이드의 유동분석
한국기계가공학회 춘추계학술대회 논문집
2021 .06
-
유한요소해석을 이용한 충격완화커버 개발
한국자동차공학회 춘계학술대회
2016 .05
-
Cube-BIM모델 기반 자동화 토공분배시스템
대한토목학회 학술대회
2022 .10
-
큐브클럽
마루
2019 .11
-
RFID 시스템에서 충돌비트 위치를 이용한 M-ary QT 알고리즘 향상에 관한 연구
한국인터넷방송통신학회 논문지
2016 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0