• 제목/요약/키워드: Fibonacci Number

검색결과 37건 처리시간 0.019초

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

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

THE FIBONACCI LENGTH OF CERTAIN CENTRO-POLYHEDRAL GROUPS

  • CAMPBELL C. M.;CAMPBELL P. P.
    • Journal of applied mathematics & informatics
    • /
    • 제19권1_2호
    • /
    • pp.231-240
    • /
    • 2005
  • We examine the Fibonacci length of certain centro-polyhedral groups and show that in some cases the lengths depend on tribonacci sequences. Further we obtain specific examples of infinite families of three-generator groups with constant, linear and (3-step) Wall number dependent Fibonacci lengths.

피보나치 후위순회 원형군 (A Fibonacci Posterorder Circulants)

  • 김용석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.743-746
    • /
    • 2006
  • In this paper, we propose and analyze a new parallel computer topology, called the Fibonacci posterorder circulants. It connects ${\Large f}_x,\;n{\geq}2$ processing nodes, same the number of nodes used in a comparable Fibonacci cube. Yet its diameter is only ${\lfloor}\frac{n}{3}{\rfloor}$ almost one third that of the Fibonacci cube. Fibonacci cube is asymmetric, but it is a regular and symmetric static interconnection networks for large-scale, loosely coupled systems. It includes scalability and Fibonacci cube as a spanning subgraph.

  • PDF

후위순회 피보나치 원형군 (Postorder Fibonacci Circulants)

  • 김용석;유명기
    • 정보처리학회논문지A
    • /
    • 제15A권1호
    • /
    • pp.27-34
    • /
    • 2008
  • 본 논문에서는 새로운 병렬 컴퓨터의 위상인 후위순회 피보나치 원형군을 제안하고 그 성질들을 분석한다. 후위순회 피보나치 원형군은 같은 크기의 노드 개수를 갖는 피보나치 큐브와 비교해서 지름은 n-2에서 $[\frac{n}{3}]$으로 개선되었고 비대칭적인 위상에서 노드 대칭적인 위상이 되었다. 그리고 피보나치 큐브를 스패닝 그래프로 갖는다.

A COMPLETE FORMULA FOR THE ORDER OF APPEARANCE OF THE POWERS OF LUCAS NUMBERS

  • Pongsriiam, Prapanpong
    • 대한수학회논문집
    • /
    • 제31권3호
    • /
    • pp.447-450
    • /
    • 2016
  • Let $F_n$ and $L_n$ be the nth Fibonacci number and Lucas number, respectively. The order of appearance of m in the Fibonacci sequence, denoted by z(m), is the smallest positive integer k such that m divides $F_k$. Marques obtained the formula of $z(L^k_n)$ in some cases. In this article, we obtain the formula of $z(L^k_n)$ for all $n,k{\geq}1$.

피보나치 트리에서 후위순회를 이용한 상호 연결망의 설계 (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

피보나치 수를 활용한 피타고라스 수의 통합적 고찰 (On integration of Pythagoras and Fibonacci numbers)

  • 최은미;김시명
    • 한국수학사학회지
    • /
    • 제28권3호
    • /
    • pp.151-164
    • /
    • 2015
  • The purpose of this paper is to develop a teaching and learning material integrated two subjects Pythagorean theorem and Fibonacci numbers. Traditionally the former subject belongs to geometry area and the latter is in algebra area. In this work we integrate these two issues and make a discovery method to generate infinitely many Pythagorean numbers by means of Fibonacci numbers. We have used this article as a teaching and learning material for a science high school and found that it is very appropriate for those students in advanced geometry and number theory courses.

수학적 추론과 연결성의 교수.학습을 위한 소재 연구 -도형수, 파스칼 삼각형, 피보나치 수열을 중심으로- (A Study on Teaching Material for Enhancing Mathematical Reasoning and Connections - Figurate numbers, Pascal's triangle, Fibonacci sequence -)

  • 손홍찬
    • 대한수학교육학회지:학교수학
    • /
    • 제12권4호
    • /
    • pp.619-638
    • /
    • 2010
  • 본 고에서는 평면이나 공간에서 정의된 도형수가 일반적으로 유한 차원에서 일반화될 때 저차원의 도형수인 그노몬수, 다각수 그리고 다각뿔수의 성질을 통합적으로 설명할 수 있음을 논하고, 도형수와 파스칼 삼각형, 피보나치 수열의 성질과 그들 사이의 관계를 알아봄으로써 이들에 대한 성질 탐구가 수학적 추론과 연결성을 지도하기 적합한 소재가 될 수 있음을 논한다.

  • PDF

FIBONACCI LENGTHS INVOLVING THE WALL NUMBER k(n)

  • DOOSTIE H.;HASHEMI M.
    • Journal of applied mathematics & informatics
    • /
    • 제20권1_2호
    • /
    • pp.171-180
    • /
    • 2006
  • Two infinite classes of special finite groups considered (The group G is special, if G' and Z(G) coincide). Using certain sequences of numbers we give explicit formulas for the Fibonacci lenghts of these classes which involve the well-known Wall numbers k(n).