Products of graph projections as a model for multistage communication networks
The multistage graph provides an underlying structure for conventional telephone networks (the number of ‘stages’ in practice being about seven). A systematic analysis in terms of channel graphs and terminal graphs is carried Out using products of graph projections. A unified theory emerges, and facilitates the synthesis and study of multistage switched networks of high connectivity.
- K.W. Cattermole . Class of communication networks with optimal connectivity. Electron. Lett. , 316 - 318
- K.W. Cattermole . Bipartite networks with optimal connectivity. Electron. Lett. , 385 - 388
- K.W. Cattermole . Graph theory and the telecommunications network. Bull. IMA , 94 - 106
- S. Maclane . (1971) , Categories for the working mathematician.
- B.R. Myers . Class of optimal damage-resistant communication nets. Electron. Lett. , 285 - 286
- K. Takagi . Design of multi-stage systems by means of optimum channel graphs. Electron. & Commum. Japan , 37 - 46
- Waller, D.A.: `Pullbacks in the category of graphs', Proceedings of 5th british combinatorial conference, aberdeen, 1975, 1976, 15, Utilitias Mathematics Publishing Inc., Winnipeg, Man., p. 637–642, Congressus Numerantium.