- Treffer 1 von 1
A note on the duality between matchings and vertex covers in balanced hypergraphs
- We present a new Min-Max theorem for an optimization problem closely connected to matchings and vertex covers in balanced hypergraphs. The result generalizes Kőnig’s Theorem (Berge and Las Vergnas in Ann N Y Acad Sci 175:32–40, 1970; Fulkerson et al. in Math Progr Study 1:120–132, 1974) and Hall’s Theorem (Conforti et al. in Combinatorica 16:325–329, 1996) for balanced hypergraphs.
| Verfasserangaben: | Robert Scheidweiler, Eberhard Triesch |
|---|---|
| DOI: | https://doi.org/10.1007/s10878-015-9887-5 |
| ISSN: | 1573-2886 |
| Titel des übergeordneten Werkes (Englisch): | Journal of Combinatorial Optimization |
| Verlag: | Springer |
| Verlagsort: | Berlin |
| Dokumentart: | Wissenschaftlicher Artikel |
| Sprache: | Englisch |
| Erscheinungsjahr: | 2016 |
| Datum der Publikation (Server): | 08.11.2016 |
| Freies Schlagwort / Tag: | Balanced hypergraph; Duality; Hall’s Theorem; Hypergraph; Koenig’s Theorem; Matching; Vertex cover |
| Jahrgang: | 32 |
| Ausgabe / Heft: | 2 |
| Erste Seite: | 639 |
| Letzte Seite: | 644 |
| Bemerkung: | Lehrstuhl II für Mathematik RWTH Aachen |
| Link: | https://doi.org/10.1007/s10878-015-9887-5 |
| Zugriffsart: | weltweit |
| Fachbereiche und Einrichtungen: | FH Aachen / Fachbereich Maschinenbau und Mechatronik |
| collections: | Verlag / Springer |
