Literaturverzeichnis
G. B. Dantzig andD. R. Fulkerson, On the max-flow min-cut theorem of networks, Linear Inequalities and Related Systems,Annals of Math. Study,38 (1956), S. 215–221.
R. P. Dilworth, A decomposition theorem for partially ordered sets,Annals of Math.,51 (1950), S. 161–166.
J. Egerváry, Matrixok kombinatorikus tulajdonságairól,Mat. és Fiz. Lapok,38 (1931), S. 16–27.
Ky Fan, On systems of linear inequalities,Annals of Math. Study,38 (1956), S. 99–156.
L. R. Ford, Jr. andD. R. Fulkerson, Maximal flow through a network,Canadian Journal of Math.,8 (1956), S. 399–404.
L. R. Ford, Jr. andD. R. Fulkerson, A simple algorithm for finding maximal network flows and an application to the Hitchcock problem,Canadian Journal of Math.,9 (1957), 210–218.
D. Gale, A theorem on flows in networks,Pacific Journal of Math.,7 (1957), S. 1073–1082.
T. Gallai, Ein neuer Beweis eines Mengerschen Satzes,Journal London Math. Soc.,13 (1938), S. 188–192.
T. Gallai, Gráfokkal kapcsolatos maximum-minimum tételek. I,MTA Mat. és Fiz. Oszt. Közl.,7 (1957), S. 305–338.
T. Gallai, Gráfokkal kapcsolatos maximum-minimum tételek. II,MTA Mat. és Fiz. Oszt. Közl.,8 (1958), S. 1–40.
A. J. Goldman andA. W. Tucker, Theory of linear programming,Annals of Math. Study,38 (1956), S. 53–97.
A. J. Hoffmann andJ. B. Kruskal, Integral boundary points of convex polyhedra,Annals of Math. Study,38 (1956), S. 223–246.
D. König,Theorie der endlichen und unendlichen Graphen (Leipzig, 1936).
K. Menger,Kurventheorie (Leipzig und Berlin, 1932), S. 221–228.
O. Ore, Studies on directed graphs. I,Annals of Math.,63 (1956), S. 383–406.
W. T. Tutte, The I-factors of oriented graphs,Proc. Amer. Math. Soc.,4 (1953), S. 922–931.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gallai, T. Maximum-Minimum Sätze über Graphen. Acta Mathematica Academiae Scientiarum Hungaricae 9, 395–434 (1958). https://doi.org/10.1007/BF02020271
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02020271