Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • search hit 4 of 7
Back to Result List

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

Export metadata

Metadaten
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
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.