• 제목/요약/키워드: 피보나치 트리

검색결과 4건 처리시간 0.016초

후위순회 피보나치 원형군에 대한 임베딩 (The Embedding on Postorder Fibonacci Circulant)

  • 김용석
    • 정보처리학회논문지A
    • /
    • 제14A권4호
    • /
    • pp.249-254
    • /
    • 2007
  • 본 논문에서는 후위순회 피보나치 원형군의 임베딩 문제를 고려한다. 후위순회 피보나치 원형군은 피보나치 선형배열, 피보나치 메쉬, 피보나치 트리, 피보나치큐브와 하이퍼큐브를 부 그래프로 갖는다.

피보나치트리에서 피보나치 에지 번호매김방법 (The Fibonacci Edge Labelings on Fibonacci Trees)

  • 김용석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권6호
    • /
    • pp.437-450
    • /
    • 2009
  • 본 논문에서는 임의의 피보나치 트리에 에지번호매김을 하여 피보나치 수들의 집합 {$F_k|k\;{\geq}\;2$}, {$F_{2k}|k\;{\geq}\;1$} 그리고 {$F_{3k+2}|k\;{\geq}\;0$}인 세가지 경우의 에지번호 집합을 얻는 7가지의 에지번호매김방법들을 제안한다. 이러한 에지번호들의 집합은 상호연결망의 일종인 원형군의 설계시 점프열로 사용할 수 있으므로 망척도 중 하나인 분지수를 결정한다.

피보나치 트리에서 후위순회를 이용한 상호 연결망의 설계 (The design of interconnection network using postorder traversal on Fibonacci tree)

  • 유명기;김용석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
    • /
    • pp.63-66
    • /
    • 2001
  • In this paper, We propose the new interconnection network which is designed to edge numbering labeling using postorder traversal which can reduce diameter when it has same node number with Hypercube, which can reduce total node numbers considering node degree and diameter on Fibonacci trees and its jump sequence of circulant is Fibonacci numbers. It has a simple (shortest oath)routing algorithm, diameter, node degree. It has a spaning subtree which is Fibonacci tree and it is embedded to Fibonacci tree. It is compared with Hypercube. We improve diameter compared with Hypercube.

  • PDF

피보나치 트리에서 중위순회를 이용한 상호연결망 설계 (The design of interconnection network using inorder traversal on Fibonacci tree)

  • 김현주;김용석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(3)
    • /
    • pp.59-62
    • /
    • 2000
  • In this paper, We propose the new interconnection network which is designed to edge numbering method using inorder traversal a Fibonacci trees and its jump sequence is Fibonacci numbers. It has a simple (shortest path)routing algorithm, diameter, node degree. It has a spaning subtree which is Fibonacci tree and it is embedded Fibonacci tree. It is compared with Hypercube. We improve diameter compared with Hypercube on interconnection network measrtes.

  • PDF