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 -