Perfect Matchings Versus Odd Cuts
Perfect Matchings Versus Odd Cuts
复制标题
DOI：
10.1007/s00493-002-0008-6
复制
发表时间：
2002-10
期刊：
影响因子：
1.1
通讯作者：
Z. Szigeti
中科院分区：
文献类型：
--
作者：
Z. Szigeti
我们给出了一个简单的证明埃德蒙兹，Lovász和Pulleyblank的一个重要结果，说明砖没有非平凡的紧切。我们的证明依赖于几乎临界图的一些结果。本文的第二个目的是介绍这些图。
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.