Short proof of the Gallai-Edmonds Structure Theorem
Combinatorics
2007-05-23 v1
Abstract
We derive the Gallai-Edmonds Structure Theorem from Hall's Theorem.
Cite
@article{arxiv.math/0011204,
title = {Short proof of the Gallai-Edmonds Structure Theorem},
author = {Andrei Kotlov},
journal= {arXiv preprint arXiv:math/0011204},
year = {2007}
}
Comments
3 pages