Characterizations of extreme normalized circulations satisfying linear constraints

AbstractThis paper considers polytopes of circulations (flows) on a graph which satisfy given linear (homogenous) constraints. Algebraic characterizations of the extreme points of such polytopes are obtained. We also characterize subgraphs which support extreme points. Finally, a formula (geometric in nature) is obtained for the dimension of the flow space of a set of cycles