Search
Close this search box.

Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

Embedding in Fat Trees

Indra Rajasingh1, Bharati Rajan1, R. Sundara Rajan1, Paul Manuel2
1Department of Mathematics, Loyola College, Chennai 600 034, India
2Department of Information Science, Kuwait University, Safat, Kuwait
  • Published: 30/11/2011

Abstract

We show that the butterfly network and Benes network can be embedded into generalized fat trees with minimum dilation.

Keywords: We show that the butterfly network and Benes network can be embedded into generalized fat trees with minimum dilation.
Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin
1970-2024 CP (Manitoba, Canada) unless otherwise stated.
Citation
Indra Rajasingh, Bharati Rajan, R. Sundara Rajan, Paul Manuel. Embedding in Fat Trees[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 079. 139-146. DOI: .