Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

The Embddings on Postorder Fibonacci Circulants

후위순회 피보나치 원형군에 대한 임베딩

  • Kim Yong-Seok (Dept. of Computer Scienceand Communications, Seonam University) ;
  • Kwon Seung-Tak (Dept. of Computer Scienceand Communications, Seonam University)
  • 김용석 (서남대학교 컴퓨터정보통신학과) ;
  • 권승탁 (서남대학교 컴퓨터정보통신학과)
  • Published : 2004.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we consider the embedding problem of postorder Fibonacci circulants. We show that Fibonacci cubes and Hypercube are a subgraph of postorder Fibonacci circulants. And the postorder Fibonacci circulants of order n can be embedded into the Fibonacci cubes of order n with expansion 1, dilation n-2 and congestion O (n-1), the Hypercube of order n-2 with expansion $\frac{f_n}{2^{n-2}}$, dilation n-2 and congestion O(n-2).

Keywords