Dense bus networks of diameter 2

In this paper we consider networks in which processors share a communication medium called a bus. These networks are called bus networks and are modeled by hypergraphs. The vertices of the hypergraph represent the processors of the network and edges represent buses. We give some techniques used to design dense bus interconnection networks of given maximum degree , diameter D and maximum bus size r. In particular we construct a new family of bus interconnection networks of diameter 2 having a large number of processors.