We give a simple proof for an important result of Edmonds, Lovász and Pulleyblank, stating that a brick has no non-trivial tight cuts. Our proof relies on some results on almost critical graphs. The introduction of these graphs is the second aim of the present paper.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Szigeti, Z. Perfect Matchings Versus Odd Cuts. Combinatorica 22, 575–589 (2002). https://doi.org/10.1007/s00493-002-0008-6
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s00493-002-0008-6