A Hall Condition for Normal Hypergraphs
Please always quote using this 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.
Download full text files
Additional Services
| Author: | Isabel BeckenbachORCiD, Ralf BorndörferORCiD |
|---|---|
| Document Type: | ZIB-Report |
| Tag: | Hall condition; Matchings in hypergraphs; Normal hypergraphs |
| MSC-Classification: | 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 | |
| Date of first Publication: | 2015/09/24 |
| Series (Serial Number): | ZIB-Report (15-45) |
| ISSN: | 1438-0064 |
| DOI: | https://doi.org/10.1016/j.disc.2018.06.013 |
