- Treffer 1 von 1
A Hall Condition for Normal Hypergraphs
Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-56175
accepted for publication
- Conforti, Cornuéjols, Kapoor, and Vusković gave a Hall-type condition for the non-existence of a perfect matching in a balanced hypergraph. We generalize this result to the class of normal hypergraphs.
Verfasserangaben: | Isabel BeckenbachORCiD, Ralf BorndörferORCiD |
---|---|
Dokumentart: | ZIB-Report |
Freies Schlagwort / Tag: | Hall condition; Matchings in hypergraphs; Normal hypergraphs |
MSC-Klassifikation: | 05-XX COMBINATORICS (For finite fields, see 11Txx) / 05Cxx Graph theory (For applications of graphs, see 68R10, 81Q30, 81T15, 82B20, 82C20, 90C35, 92E10, 94C15) / 05C65 Hypergraphs |
05-XX COMBINATORICS (For finite fields, see 11Txx) / 05Cxx Graph theory (For applications of graphs, see 68R10, 81Q30, 81T15, 82B20, 82C20, 90C35, 92E10, 94C15) / 05C70 Factorization, matching, partitioning, covering and packing | |
Datum der Erstveröffentlichung: | 24.09.2015 |
Schriftenreihe (Bandnummer): | ZIB-Report (15-45) |
ISSN: | 1438-0064 |
DOI: | https://doi.org/10.1016/j.disc.2018.06.013 |