Bipartite communication networks with optimal connectivity
A network configuration is described which offers a maximal number of alternative paths between pairs of vertices for a given number of links. A trunking scheme for switched networks, based on this configuration, offers a better ratio of alternative paths to crosspoints than is given by simple link trunking.
- F.T. Boesch , R.E. Thomas . On graphs of invulnerable communication nets. IEEE Trans. , 183 - 192
- B.R. Myers . Class of optimal damage-resistant communication nets. Electron. Lett. , 285 - 286
- K.W. Cattermole . Class of communication networks with optimal connectivity. Electron. Lett. , 316 - 318
- V.E. Benes . (1965) , Mathematical theory of connecting networks and telephone traffic.