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 |
