Skip to main content
SpringerLink
Log in

Ein kombinatorischer Beweis des Satzes von R. L. Ford und D. R. Fulkerson

  • Published:
Archiv der Mathematik Aims and scope Submit manuscript

Zusammenfassung

Induktiv wird die Existenz eines Maximalflusses in einem gerichteten GraphG mit reellen Kapazitäten bewiesen, indem der Graph an einem geeigneten Minimalschnitt in zwei Graphen mit jeweils geringerer Kantenzahl zerlegt wird. Die dort existierenden Maximalflüsse lassen sich zu einem Fluß inG ergänzen. Die Existenz eines solchen Schnittes wird durch Reduktion der Kapazität einer Kante gesichert.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Literaturverzeichnis

  1. G. A. Dirac, Short proof of Mengers graph theorem. Matematika13, 42–44 (1966).

    Google Scholar 

  2. L. R. Ford, Jr. andD. R. Fulkerson, Maximal flow through a network. Can. J. Math.8, 399–404 (1956).

    Google Scholar 

Download references

Author information

Author notes

  1. A. Bigalke

    Present address: Fachbereich Mathematik (3) der TU Berlin, Straße des 17 Juni 134, D-1000, Berlin 12

Authors and Affiliations

    Authors
    1. A. Bigalke
      View author publications

      You can also search for this author in PubMed Google Scholar

    Rights and permissions

    Reprints and permissions

    About this article

    Cite this article

    Bigalke, A. Ein kombinatorischer Beweis des Satzes von R. L. Ford und D. R. Fulkerson. Arch. Math 30, 110–112 (1978). https://doi.org/10.1007/BF01226027

    Download citation

    • Received:

    • Issue Date:

    • DOI: https://doi.org/10.1007/BF01226027

    Search

    Navigation