Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8902856 | Discrete Mathematics | 2018 | 9 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Isabel Beckenbach, Ralf Borndörfer,