지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1999.8
- 수록면
- 1,009 - 1,023 (15page)
이용수
초록· 키워드
오류제보하기
이 논문은 재귀원형군 G(2^m,2^k)를 그래프 이론적 관점에서 고찰하고 정점이 서로소인 경로에 관한 위상 특성을 제시한다. 재귀원형군은 [1]에서 제안된 다중 컴퓨터의 연결망 구조이다. 재귀원형군 G(2^m,2^k)의 서로 다른 두 노드 υ와 ω를 잇는 연결도 χ(G)개의 서로소인 경로의 길이가 두 노드 사이의 거리 d(υ,ω)나 혹은 G(2^m,2^k)의 지금 dia(G)에 비해서 얼마나 늘어나는지를 고려한다. 서로소인 경로를 재귀적으로 설계하는데, 그 길이는 k≥2일 때 d(υ,ω)+2^k-1과 dia(G)+2^(k-1)의 최솟값 이하이고, k=1일 때 d(υ,ω)+3과 dia(G)+2의 최솟값 이하이다. 이 연구는 G(2^m,2^k)의 고장 감내 라우팅, 고장 지름이나 persistence의 분석에 이용할 수 있다.
목차
요약
Abstract
1. 서론
2. 재귀원형균의 성질
3. G(2^m,2^k), k≥2의 서로소인 경로
4. G(2^m,2)의 서로소인 경로
5. 결론
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
재귀원형군 G(2^m, 2^k)의 고장 지름
정보과학회논문지 : 시스템 및 이론
2002 .12
-
재귀원형군 G(2m, 2k)에서 길이가 제한된 서로소인 경로
한국정보과학회 학술발표논문집
1998 .04
-
재귀원형군 G(2m, 2k)의 고장지름
한국정보과학회 학술발표논문집
2001 .10
-
재귀원형군과 토러스에서 쌍형 다대다 서로소인 경로 커버
한국정보과학회 학술발표논문집
2008 .06
-
Order υ Entropy and Cross Entropy of Uncertain Variables for Portfolio Selection
INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS
2020 .03
-
다차원 토러스 네트워크의 고장지름과 서로소인 경로들
정보과학회논문지 : 시스템 및 이론
2007 .06
-
그래프에서의 스트링 매칭
정보과학회논문지(A)
1997 .06
-
고장 검출 버스를 이용한 고장 감내 시스템 설계
대한전자공학회 학술대회
1999 .06
-
재귀원형군의 일대일 서로소인 경로 커버
정보과학회논문지 : 시스템 및 이론
2003 .12
-
재귀 원형군의 고장 지름
한국정보과학회 학술발표논문집
1994 .10
-
재귀원형군과 토러스에서 쌍형 다대다 서로소인 경로 커버
정보과학회논문지 : 시스템 및 이론
2009 .02
-
재귀원형군의 위상 특성 : 서로소인 사이클과 그래프 invariant
정보과학회논문지(A)
1999 .08
-
토러스의 일대일 서로소인 경로 커버
정보과학회논문지 : 시스템 및 이론
2011 .02
-
재귀 원형군(recursive circulant) 그래프의 고장지름
한국정보과학회 학술발표논문집
1992 .10
-
Integration of Fault Detection, Isolation and Switching Control for Fault Tolerant Control of Nonlinear Systems
한국정보기술학회논문지
2007 .06
-
재귀원형군에서 HCLS를 응용한 병렬경로배정 알고리즘의 설계
(구)정보과학회논문지
1994 .05
-
k-ε-υ'² 모델을 이용한 경사진 충돌제트의 유동 및 열전달 특성에 대한 수치해석적 연구 ( A Numerical Study on Flow and Heat Transfer Characteristics for an Oblique Impingement Jet Using k-ε-υ'² Model )
대한기계학회 논문집 B권
2001 .09
-
k-ε-υ´2 난류 모델을 이용한 충돌 제트의 유동 및 열전달 특성에 관한 수치해석적 연구 ( Numerical Simulation of Flow and Heat Transfer Characteristics of Impinging Jet Using k-ε-υ´2 Model )
대한기계학회 논문집 B권
2000 .02
-
강인한 고장진단과 고장허용제어에 관한 사례연구
제어로봇시스템학회 국내학술대회 논문집
2000 .10
-
강인한 고장진단과 고장허용제어에 관한 사례연구
제어로봇시스템학회 국내학술대회 논문집
2000 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
3D프린터용 설계데이터의 저작권보호와 원격출력을 지원하는 오픈 마켓 시스템 개발
김성균
,
유우식
대한산업공학회지
2015
.06
CAD를 위한 계산기하학 ( Computational Geometry in CAD )
이현찬
대한전자공학회 학술대회
1989
.01
스마트폰을 활용한 실시간 화물추적 및 지능형 수ㆍ배송 관리시스템
김성균
,
변해권
,
유우식
외 1명
산업공학 (IE interfaces)
2011
.12
그리드 구조에서 개선된 가쉬핑 알고리즘
이현섭
,
좌경룡
한국정보과학회 학술발표논문집
2003
.04
볼록 다면체 단위 법선 벡터의 구면 보로노이 다이아그램을 계산하기 위한 선형시간 알고리즘
김형석
정보과학회논문지 : 시스템 및 이론
2000
.10
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017743196