Möbius-deBruijn: the product of Möbius cube and deBruijn digraph (Q413291)

The Möbius cube and the deBruijn digraph are two of the most important interconnection architectures. This paper, probably as the first, considers a product of the Möbius cube and the deBruijn digraph. This new network joins some of the desirable properties of both components. The work establishes parameter values of the Möbius-deBruijn architecture: network size, number of edges, degree, diameter, fault tolerance, as functions of the corresponding ones of its components.