- 피보나치트리에서 피보나치 에지 번호매김방법
- ㆍ 저자명
- 김용석,Kim. Yong-Seok
- ㆍ 간행물명
- 정보과학회논문지. Journal of KIISE. 시스템 및 이론
- ㆍ 권/호정보
- 2009년|36권 6호|pp.437-450 (14 pages)
- ㆍ 발행정보
- 한국정보과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
본 논문에서는 임의의 피보나치 트리에 에지번호매김을 하여 피보나치 수들의 집합 {$F_k|k;{geq};2$}, {$F_{2k}|k;{geq};1$} 그리고 {$F_{3k+2}|k;{geq};0$}인 세가지 경우의 에지번호 집합을 얻는 7가지의 에지번호매김방법들을 제안한다. 이러한 에지번호들의 집합은 상호연결망의 일종인 원형군의 설계시 점프열로 사용할 수 있으므로 망척도 중 하나인 분지수를 결정한다.
In this paper, we propose seven edge labeling methods. The methods produce three case of edge labels-sets of Fibonacci numbers {$F_k|k;{geq};2$}, {$F_{2k}|k;{geq};1$} and {$F_{3k+2}|k;{geq};0$}. When a sort of interconnection network, the circulant graph is designed, these edge labels are used for its jump sequence. As a result, the degree is due to the edge labels.