Matchings in balanced hypergraphs
Combinatorics
2009-10-23 v1
Abstract
We give a new proof of K\"onig's theorem and generalize the Gallai-Edmonds decomposition to balanced hypergraphs in two different ways. Based on our decompositions we give two new characterizations of balanced hypergraphs and show some properties of matchings and vertex cover in balanced hypergraphs.
Cite
@article{arxiv.0910.4197,
title = {Matchings in balanced hypergraphs},
author = {Robert Scheidweiler and Eberhard Triesch},
journal= {arXiv preprint arXiv:0910.4197},
year = {2009}
}
Comments
10 pages