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}
}
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