지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제31권 제1·2호
- 발행연도
- 2004.2
- 수록면
- 86 - 94 (9page)
이용수
초록· 키워드
오류제보하기
이 논문에서는 재귀원형군 G(2^m,4), m≥3은 고장인 요소의 수가 m - 2개 이하일 때, 임의의 l, 4 ≤ l ≤ 2^m-f_v에 대하여 길이 l인 고장 없는 사이클을 가짐을 보인다. 여기서, f_v는 고장 정점의 수이다. 이를 위하여, |F|≤k인 임의의 고장 요소 집합 F에 대해서 G-F가 임의의 두 정점을 잇는 길이가 해밀톤 경로보다 하나 작은 경로를 가질 때, G를 k -고장 하이포해밀톤 연결된 그래프라고 정의하고, G(2^m,4), m≥3은 m - 3-고장 하이포해밀톤 연결된 그래프임을 보인다.
목차
요약
Abstract
1. 서론
2. 정의 및 관련 연구
3. 하이포해밀톤 연결된 그래프
4. Almost pancyclic 그래프
5. 결론
참고문헌
저자소개
참고문헌 (17)
참고문헌 신청
[학술지(정기간행물)] - / 1987 / The MIT Press
[학술지(정기간행물)] - / 2001. / Embedding Full Ternary Trees into Recursive Circulants : 874 ~ 882
[학술지(정기간행물)] - / Aug.2000. / Recursive circulants and their embeddings among hypercubes 244 : 35 ~ 62
[학술지(정기간행물)] - / 1996. / Embedding trees into recursive circulants 69 : 83 ~ 99
[학술지(정기간행물)] - / 2000 / Hamiltonian decomposition of recursive circulant graphs 214 : 89 ~ 99
[학술지(정기간행물)] - / 2001. / Embedding Full Ternary Trees into Recursive Circulants : 874 ~ 882
[학술지(정기간행물)] - / Aug.2000. / Recursive circulants and their embeddings among hypercubes 244 : 35 ~ 62
[학술지(정기간행물)] - / 1996. / Embedding trees into recursive circulants 69 : 83 ~ 99
[학술지(정기간행물)] - / 2000 / Hamiltonian decomposition of recursive circulant graphs 214 : 89 ~ 99
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
재귀원형군의 강한 해밀톤 성질
정보과학회논문지 : 시스템 및 이론
2001 .08
-
이분 그래프인 이중 루프 네트워크의 고장 해밀톤 성질
정보과학회논문지 : 시스템 및 이론
2004 .02
-
고장난 스타 그래프에서 최장 경로와 사이클
한국정보과학회 학술발표논문집
2001 .04
-
두 개의 랩어라운드 에지를 갖는 메쉬의 고장 해밀톤 성질
정보과학회논문지 : 시스템 및 이론
2003 .08
-
m과 n이 짝수인 이중 루프 네트워크 G( mn;1,m)의 고장 해밀톤 성질
정보과학회논문지 : 시스템 및 이론
2000 .10
-
재귀원형군과 토러스에서 쌍형 다대다 서로소인 경로 커버
정보과학회논문지 : 시스템 및 이론
2009 .02
-
고장 패턴을 이용한 시스템의 고장진단
대한전기학회 학술대회 논문집
1999 .07
-
Integration of Fault Detection, Isolation and Switching Control for Fault Tolerant Control of Nonlinear Systems
한국정보기술학회논문지
2007 .06
-
재귀원형군 G(2^m, 2^k)의 고장 지름
정보과학회논문지 : 시스템 및 이론
2002 .12
-
고속 고장 진단을 위해 고장 후보 정렬과 테스트 패턴 정렬을 이용한 고장 탈락 방법
전자공학회논문지-SD
2009 .03
-
순차 회로를 위한 효율적인 혼합 고장 진단 알고리듬
전자공학회논문지-SD
2004 .05
-
강인한 고장진단과 고장허용제어에 관한 사례연구
제어로봇시스템학회 국내학술대회 논문집
2000 .10
-
강인한 고장진단과 고장허용제어에 관한 사례연구
제어로봇시스템학회 국내학술대회 논문집
2000 .10
-
m과 n이 짝수인 이중 루프 네트워크 G(mn ; 1, m)의 고장 해밀톤 성질
한국정보과학회 학술발표논문집
2000 .04
-
변전소 고장사례 분석을 통한 주요 고장원인에 대한 연구
대한전기학회 학술대회 논문집
2017 .07
-
고장관리를 통한 임의/열화고장률 산출에 관한 연구
대한전기학회 학술대회 논문집
2016 .07
-
고장 대상 후보를 줄이기 위한 패턴 비교 알고리즘
전자공학회논문지-SD
2007 .11
-
재귀원형군의 일대일 서로소인 경로 커버
정보과학회논문지 : 시스템 및 이론
2003 .12
-
교류 급전계통의 고장 시뮬레이션을 통한 고장특성 분석
대한전기학회 학술대회 논문집
2013 .07
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017931723