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

Indra Rajasingh

Mathematics

School of Advanced Sciences

Chennai Campus

B. Rajan

R.S. Rajan

P. Manuel

Vellore Institute of Technology (VIT) is a private university located in&nbsp;Tamil Nadu, India. Founded in 1984, as Vellore Engineering College, the institution offers 20 undergraduate, 34 postgraduate, four integrated and four research programs. It has campuses in Vellore, Amravati, Bhopal and Chennai.

VIT is one of the top ranked private universities in India according to NIRF, THE and QS Rankings.&nbsp;Govt. of India has recognized&nbsp;VIT, Vellore as an&nbsp;Institution of Eminence. This has allowed VIT to take independent quality initiatives and move up in world ranking.

&nbsp;

&nbsp;

VIT University

Journal of Combinatorial Mathematics and Combinatorial Computing

Embedding in fat trees

Journal	Journal of Combinatorial Mathematics and Combinatorial Computing
ISSN	08353026