Extended fibonacci cubes

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 12, 1997, Pages 1203-1210

  Wu, Jie ^a,b  

^a IEEE   (United States)

^b Florida Atlantic University   (United States)

Author keywords

Fibonacci numbers; Graph embedding; Hamiltonian graphs; Hypercubes; Interconnection topologies

Indexed keywords

ALGORITHMS; DESIGN; EFFICIENCY; GRAPH THEORY; INTERCONNECTION NETWORKS; TOPOLOGY;

HYPERCUBE NETWORKS;

COMPUTER NETWORKS;

EID: 0031337411     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.640012     Document Type: Article

References (15)

1. K. Abrahamson, N. Dadoun, D.G. Kirkpatrick, and T. Przxtycka, "A Simple Parallel Tree Contraction Algorithm," J. Algorithms, vol. 10, pp. 287-302, 1989.
2. J. Bergum, B. Cong, and S. Sharma, "Simulation of Tree Structures on Fibonacci Cubes," Proc. First Int'l Conf. Computer Comm. and Networks, pp. 279-283, 1992.
3. NCUBE 6400 Processor Manual. NCUBE Co., 1990.
4. B. Cong and S.Q. Zheng, "Near-Optimal Embeddings of Trees into Fibonacci Cubes," Proc. 28th IEEE Southeastern Symp. System Theory, pp. 421-426, 1996.
5. B. Cong, S.Q. Zheng, and S. Sharma, "On Simulations of Linear Arrays, Rings, and 2-D Meshes on Fibonacci Cube Networks," Proc. Seventh Int'l Parallel Processing Symp., pp. 748-751, 1993.
6. R.L. Graham, D.E. Knuth, and O. Patashnik, "Special Numbers," Concrete Mathematics, chapter 6. Reading, Mass.: Addison-Wesley, 1989.
7. J.P. Hayes, T.N. Mudge, Q.F. Stout, S. Colley, and J. Palmer, "A Microprocessor-Based Hybercube Supercomputer," IEEE Micro, vol. 6, no. 5, pp. 6-17, Oct. 1986.
8. W.J. Hsu and M.J. Chung, "Generalized Fibonacci Cubes," Proc. 1993 Int'l Conf. Parallel Processing, vol. I, pp. 299-302, 1993.
9. W.J. Hsu, C.V. Page, and J.S. Liu, "Computing Prefixes on a Large Family of Interconnection Topologies," Proc. 1992 Int'l Conf. Parallel Processing, vol. 3, pp. 153-159, 1992.
10. W.J. Hsu, "Fibonacci Cubes-A New Interconnection Topology," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 1, pp. 3-12, Jan. 1993.
11. H.P. Katseff, "Incomplete Hypercubes," IEEE Trans. Computers, vol. 37, no. 5, pp. 604-608, May 1988.
12. H. Qian and J. Wu, "Enhanced Fibonacci Cubes," Technical Report TR-CSE-94-16, Florida Atlantic Univ., Apr. 1994.
13. Y. Saad and M.H. Schultz, "Topological Properties of Hypercubes," IEEE Trans. Computers, vol. 37, no. 7, pp. 867-872, July 1988.
14. N.F. Tzeng, "Structural Properties of Incomplete Hypercube Computers," Proc. 10th IEEE Int'l Conf. Distributed Computing Systems, pp. 262-269, May 1990.
15. J. Wu, "Extended Fibonacci Cubes," Technical Report TR-CSE-93-62, Florida Atlantic Univ., Nov. 1993.