Rabin numbers of Butterfly networks

Discrete Mathematics

Volumn 196, Issue 1-3, 1999, Pages 219-227

  Liaw, Sheng Chyang ^a   Chang, Gerard J ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Banyan network; Butterfly network; Connectivity; Diameter; Level; Rabin number

Indexed keywords

EID: 9344237068     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(98)00175-7     Document Type: Article

References (15)

1. F. Cao, D.Z. Du, D.F. Hsu, P. Wan, Fault-tolerant routing in Butterfly networks, Technical Report TR 95-073, Department of Computer Science, Univ. of Minnesota, 1995.
2. G.J. Chang, F.K. Hwang, L.D. Tong, Characterizing bit permutation networks, Networks, accepted.
3. R. Gould, Graph Theory, The Benjamin/Cummings Pub. Co., Menlo Park, California, 1988.
4. L.R. Goke, G.J. Lipovski, Banyan networks for partitioning multiprocessing systems, Proc. First Ann. Comput. Architecture Conf, 1973, pp. 21-28.
5. F.K. Hwang, S.C. Liaw, H.G. Yeh, Equivalence classes for extra-stage networks, submitted for publication.
6. D.F. Hsu, On container width and length in graphs, groups, and networks, IEICE Trans. Fundam. Electr., Comm. Comput. Sci. E77-A (1994) 668-680.
7. D.F. Hsu, T. Luczak, Note on the k-diameter of k-regular k-connected graphs, Discrete Math. 133 (1994) 291-296.
8. D.F. Hsu, Y.D. Lyuu, A graph theoretical study of transmission delay and fault tolerance, Int. J. Mini Microcomput. 16 (1994) 35-42.
9. M.S. Krishnamoorthy, B. Krishnamurthy, Fault diameter of interconnection networks, Comput. Math. Appl. 13 (1987) 577-582.
10. S.C. Liaw, Generalized Diameters on Networks, Ph.D. thesis, Dept. of Applied Math., National Chiao Tung Univ., February, 1998.
11. S.C. Liaw, F. Cao, G.J. Chang, D.F. Hsu, Fault-tolerant routing in circulant networks and cycle prefix networks, Annals of Comb, (to appear).
12. S.C. Liaw, G.J. Chang, Generalized diameters and Rabin numbers of networks, J. Comb. Optimization (to appear).
13. S.C. Liaw, G.J. Chang, Wide diameters of Butterfly networks, Taiwanese J. Math, (to appear).
14. M.O. Rabin, Efficient dispersal of information for security, load balancing, and fault tolerance, J. Assoc. Comput. Mach. 36 (1989) 335-348.
15. C. Wu, T. Feng, On a class of multistage interconnection networks, IEEE Trans. Comput. C-29(8) (1980) 694-702.