ABSTRACT

The wrapped around butterfly graph BF(n), introduced in Chapter 2, is an important family of interconnection networks, due to its nice topological properties, and thus has been widely discussed in Refs 24,50,132,185,220,300,303, and 343. However, BF(n) is bipartite if and only if n is even. For this reason, it is difficult to discuss the corresponding topological properties in the previous chapters. Instead, we devote a chapter here to these properties.