Perfect ƒ-Matchings and ƒ-Factors in Hypergraphs - A Combinatorial Approach
- We prove characterizations of the existence of perfect ƒ-matchings in uniform mengerian and perfect hypergraphs. Moreover, we investigate the ƒ-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 ƒ-factor problem is NP-hard.
Verfasserangaben: | Isabel Beckenbach, Robert Scheidweiler |
---|---|
DOI: | https://doi.org/10.1016/j.disc.2017.05.005 |
ISSN: | 2192-7782 |
Titel des übergeordneten Werkes (Englisch): | Discrete Mathematics |
Verlag: | Elsevier |
Verlagsort: | Amsterdam |
Dokumentart: | Wissenschaftlicher Artikel |
Sprache: | Englisch |
Erscheinungsjahr: | 2016 |
Datum der Publikation (Server): | 08.11.2016 |
Jahrgang: | 240 |
Ausgabe / Heft: | 10 |
Erste Seite: | 2499 |
Letzte Seite: | 2506 |
Bemerkung: | Als Volltext auch bei ZIB (Zuse Institute Berlin) |
Link: | https://doi.org/10.1016/j.disc.2017.05.005 |
Link: | PDF bei ZIB (Zuse Institute Berlin) herunterladen |
Zugriffsart: | campus |
Fachbereiche und Einrichtungen: | FH Aachen / Fachbereich Maschinenbau und Mechatronik |
collections: | Verlag / Elsevier |