TY - JOUR A1 - Beckenbach, Isabel A1 - Borndörfer, Ralf T1 - Hall’s and Kőnig’s theorem in graphs and hypergraphs T2 - Discrete Mathematics N2 - We investigate the relation between Hall’s theorem and Kőnig’s theorem in graphs and hypergraphs. In particular, we characterize the graphs satisfying a deficiency version of Hall’s theorem, thereby showing that this class strictly contains all Kőnig–Egerváry graphs. Furthermore, we give a generalization of Hall’s theorem to normal hypergraphs. Y1 - 2018 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/7002 VL - 341 IS - 10 SP - 2753 EP - 2761 ER -