On Gale's feasibility theorem for certain infinite networks (Q1323136): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q814728 |
Changed an Item |
||
Property / reviewed by | |||
Property / reviewed by: Vincentiu Dumitru / rank | |||
Normal rank |
Revision as of 09:18, 21 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On Gale's feasibility theorem for certain infinite networks |
scientific article |
Statements
On Gale's feasibility theorem for certain infinite networks (English)
0 references
9 May 1994
0 references
The authors extend Gale's feasibility theorem to infinite, but locally finite networks. The result is different from the extensions of Fuchssteiner and Lusky or from that of Neumann, either by relaxing hypotheses or by the fact that the obtained flows are functions, not measures. Lemma 2, the central part of the paper, that gives conditions for a feasible flow bounded from below by zero, seems to be new, even in the case of a finite network. As an application of their result the authors prove a generalization of the max-flow min-cut theorem of Ford and Fulkerson.
0 references
infinite networks
0 references
Gale's feasibility theorem
0 references
locally finite networks
0 references
max-flow min-cut theorem
0 references