Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2007.14-A.4.249

The Embedding on Postorder Fibonacci Circulant  

Kim, Yong-Seok (서남대학교 컴퓨터정보통신학과)
Abstract
In this paper, we consider the embedding problem of postorder Fibonacci circulant. We show that Fibonacci linear array, Fibonacci mesh, Fibonacci tree, Fibonacci cubes and Hypercube are a subgraph of postorder Fibonacci circulant.
Keywords
Interconnection network; Diameter; Fibonacci number; Circulant; Fibonacci cubes;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 D. F. Reed and R. M. Fujimoto, Multicomputer Networks: Massage-based Parallel Processing, MIT Press, 1987
2 Nitin K. Singhvi, 'The Connection Cubes : Symmetric, Low Diameter Interconneci on Networks with Low Node Degree,' Parallel Processing Symposium, 1993., Proceedings of Seventh International Volume, Issue, 13-16 Apr 1993, pp.260-267
3 F. R. K. Chung, 'On optimal linear arrangment of tree,' Comput. Math. Appl. 10(1984) pp.43-60   DOI   ScienceOn
4 E. Horowitz and S. Sahni, Fundamentals of Computer Algoritms. Rckville, MD: Computer Science Press, 1978, pp.188-191
5 김용석, '그래프 임베딩과 관련된 이항 트리에서의 Q-에지 번호매김에 관한 연구', 전자공학회논문지 제42권 CI 제1호, 2005, pp.27-34   과학기술학회마을
6 W. -J. Hsu, 'Fibonacci cubes-A new Interconnection Topology,' IEEE Transactions on Parallel and Distributed Systems, vol. no. 1, Jan. 1993   DOI   ScienceOn
7 S. N. Bhatt, F. R. K. Chung, F. T. Leighton, and A. L. Rosenberg, 'Efficient embeddings of trees in hypercubes,' SIAM J. Compt. 21 (1992) pp.151-162   DOI
8 임형석, 그래프의 번호매김과 그의 응용, 이학박사 논문, 한국과학기술원, 1993
9 R. L. Graham, D. E. Knuth, and O. Patashnik, 'Special numbers,' in Concrete Mathmatics. Reading, MA: Addisson-Wesley, 1989, ch. 6
10 F. T. Leighton, Introduction to Parallel Algorithms and Architectures: arrays, trees, hypercubes, Morgan Kaufmann Publishers, San Mateo, California, 1992
11 김용석, '피보나치 후위순회 원형군', 한국정보처리학회 춘계학술발표대회 논문집 제13권 제1호 2006. 5, pp.743-746   과학기술학회마을