Topological and Structural Properties of Butterfly-de-Bruin: A Product Network of Wrap-Around Butterfly and de Bruin Networks
Osman Guzide, Ph.D;Weidong Liao, Ph.D

Abstract
This paper proposes and analyzes a novel interconnection network called Butterfly-de-Bruijn, which is a Product of wrap-around Butterfly and de Bruijn Networks. This new network, as a product of Butterfly (Bn) and de Bruijn (Dn) networks of degree n and denoted as BnDn, provides the connection among n2n2n nodes with a diameter of |_3n/2_|, same as butterfly network, and a constant node degree of 8. We show that BnDnis symmetric, even though it is a product of symmetric and non-symmetric networks, and it contains 2n distinct copies of Bn (wraparound Butterfly Network). Also shown in this paper is that BnDn supports all cycle sub graphs except those of odd lengths when n is even and of odd lengths less than n.

Full Text: PDF