대한전자공학회:학술대회논문집 (Proceedings of the IEEK Conference)
- 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
- /
- Pages.163-166
- /
- 2004
후위순회 피보나치 원형군에 대한 임베딩
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)
- 발행 : 2004.06.01
초록
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
키워드