A theorem is established that provides necessary and sufficient conditions in order that a locally finite bipartite graph have a subgraph whose valences lie in prescribed intervals. This theorem is applied to the study of flows in locally finite directed graphs. In particular, generalizations of the max-flow min-cut theorem and of the circulation theorem are obtained.
原文链接
分享
引用
