Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5776882 | Discrete Mathematics | 2017 | 8 Pages |
Abstract
We prove characterizations of the existence of perfect f-matchings in uniform mengerian and perfect hypergraphs. Moreover, we investigate the f-factor problem in balanced hypergraphs. For uniform balanced hypergraphs we prove two existence theorems with purely combinatorial arguments, whereas for non-uniform balanced hypergraphs we show that the f-factor problem is NP-hard.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Isabel Beckenbach, Robert Scheidweiler,