Premium
Network topology and integral multicommodity flow problems
Author(s) -
Evans J. R.,
Jarvis J. J.
Publication year - 1978
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230080204
Subject(s) - multi commodity flow problem , mathematics , flow network , mathematical optimization , graph , network topology , integer (computer science) , flow (mathematics) , topology (electrical circuits) , integer programming , computer science , discrete mathematics , combinatorics , computer network , geometry , programming language
In this paper we investigate the nature of integer solutions to multicommodity network flow problems from a graphtheoretic viewpoint. A sufficient condition for unimodularity is developed that is based upon the topological characteristics of the associated graph, and the results are applied to certain well‐structured examples.