Highly Influenced

# Some theoretical results in multiple path definition in networks

@article{Moss1981SomeTR, title={Some theoretical results in multiple path definition in networks}, author={Franklin H. Moss and Philip M. Merlin}, journal={Networks}, year={1981}, volume={11}, pages={401-411} }

- Published 1981 in Networks
DOI:10.1002/net.3230110411

This paper is concerned with the problem of defining K multiple paths between pairs of nodes in a network. The treatment presented here is on a theoretical level, although the problem is motivated by a practical scheme for message routing in store-and-forward packet switched computer networks. Theorems are presented which offer readily testable sufficient conditions on the topology of a network which guarantee the existence of at least one set of paths under consideration. The proof of this… CONTINUE READING