Article ID Journal Published Year Pages File Type
8902856 Discrete Mathematics 2018 9 Pages PDF
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
, ,