지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제36권 제5호
- 발행연도
- 2009.10
- 수록면
- 429 - 436 (8page)
이용수
초록· 키워드
오류제보하기
오드 연결망은 그래프이론 모델의 하나로 발표되었는데, [1]에서 고장허용 다중컴퓨터에 대한 하나의 모형으로 소개되었고, 여러 가지 유용한 성질들 - 간단한 라우팅 알고리즘, 최대고장허용도, 노드 중복 없는 경로 등 - 이 분석되었다. 본 논문에서는 오드 연결망 O<SUB>d</SUB> 에서 에지 중복 없는 스패닝 트리를 구성하는 알고리즘을 제안한다. 그리고 제안한 알고리즘에 의해 구성된 에지 중복 없는 스패닝 트리가 에지 중복 없는 최적 스패닝 트리임을 증명한다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 에지 중복 없는 스패닝 트리
4. 결론
참고문헌
참고문헌 (12)
참고문헌 신청
1. [학술지(정기간행물)] - A. Ghafoor / 1991 / A Study of Odd Graphs as Fault-Tolerant Interconnection Networks / IEEE Trans. Computers 40 (2) : 225 ~ 232
2. [학술대회논문] - S. B. Akers / 1987 / The Star Graph: An Attractive Alternative to the n-Cube / Proc. Int'l. Conf. on Parallel Processing : 393 ~ 400
3. [학술지(정기간행물)] - N. Biggs / 1979 / Some Odd Graph Theory / Annals of New York Academy of Sciences 319 : 71 ~ 81
4. [학술지(정기간행물)] - J.-S. Kim / 2009 / Embedding hypercubes, rings and odd graphs into Hyper-stars / International Journal of Computer Mathematics 86 (5) : 771 ~ 778
5. [학술지(정기간행물)] - J.-S. Kim / 2008 / Comments on "A Study of Odd Graphs as Fault-Tolerant Interconnection Networks / IEEE Transaction on Computers 57 (6) : 864 ~
2. [학술대회논문] - S. B. Akers / 1987 / The Star Graph: An Attractive Alternative to the n-Cube / Proc. Int'l. Conf. on Parallel Processing : 393 ~ 400
3. [학술지(정기간행물)] - N. Biggs / 1979 / Some Odd Graph Theory / Annals of New York Academy of Sciences 319 : 71 ~ 81
4. [학술지(정기간행물)] - J.-S. Kim / 2009 / Embedding hypercubes, rings and odd graphs into Hyper-stars / International Journal of Computer Mathematics 86 (5) : 771 ~ 778
5. [학술지(정기간행물)] - J.-S. Kim / 2008 / Comments on "A Study of Odd Graphs as Fault-Tolerant Interconnection Networks / IEEE Transaction on Computers 57 (6) : 864 ~
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
높은 신뢰도를 가지는 네트워크 설계를 위한 스패닝 트리 기반의 진화 연산에 관한 연구
한국정보과학회 영남지부 학술발표논문집
2003 .12
-
트랜스페어런트 브리지에서의 스패닝 트리 알고리즘의 분석 ( Analysis of Spanning Tree Algorithm in Transparent Bridges )
한국통신학회 학술대회논문집
1994 .01
-
트랜스페어런트 브리지에서의 스패닝 트리 알고리즘의 분석
한국통신학회 학술대회논문집
1994 .07
-
개선된 에지검출을 이용한 전기트리 영상분석에 관한 연구
한국멀티미디어학회 학술발표논문집
2000 .11
-
서브 MAC 기반의 스패닝 트리를 통한 최적 경로의 선택 방법
한국통신학회 학술대회논문집
2007 .11
-
에지의 구조적 영역정보를 이용한 에지검출 ( Edge Detection Using the Information of Edge Structural Regions )
Journal of Advanced Marine Engineering and Technology (JAMET)
2000 .03
-
높은 신뢰도의 네트워크 설계를 위한 진화 연산에 기초한 알고리즘
정보과학회논문지 : 소프트웨어 및 응용
2005 .04
-
서라운드 패닝기법에서의 음색보정필터 설계기법에 대한 연구
한국음향학회 학술발표대회
2004 .01
-
이항트리에서 S-에지번호 매김
대한전자공학회 학술대회
2004 .06
-
그래프 임베딩과 관련된 이항 트리에서의 Q-에지 번호매김에 관한 연구
전자공학회논문지-CI
2005 .01
-
제한된 분지수를 가지는 최소지름 신장트리
정보과학회논문지 : 시스템 및 이론
2004 .02
-
에지개선 필터들의 통계적 분석과 에지검출에 대한 영향 ( A Statistical Analysis of Edge Enhancing Filters and Their Effects on Edge Detection )
한국통신학회논문지
1993 .11
-
유전자 알고리즘을 이용한 에지추출
한국정보과학회 학술발표논문집
1995 .04
-
노드 당 다중 스패닝 트리를 이용한 2계층 라우팅
한국통신학회논문지
2008 .09
-
구조화된 에지정합을 통한 영상 열에서의 이동물체 에지검출
대한전자공학회 학술대회
2003 .11
-
증거 이론에 기반한 에지 검출
한국지능시스템학회 학술발표 논문집
2009 .12
-
에지 검출 방법의 고찰
한국정보과학회 학술발표논문집
1992 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-018907436