Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 1 von 1
Zurück zur Trefferliste

A Combinatorial Proof of a König-type Theorem for Unimodular Hypergraphs

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-64017
under review
  • We state purely combinatorial proofs for König- and Hall-type theorems for a wide class of combinatorial optimization problems. Our methods rely on relaxations of the matching and vertex cover problem and, moreover, on the strong coloring properties admitted by bipartite graphs and their generalizations.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Isabel BeckenbachORCiD, Britta Peis, Oliver Schaudt, Robert Scheidweiler
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:Covering; Factors; König's Theorem; Packing; Total Unimodularity
MSC-Klassifikation:05-XX COMBINATORICS (For finite fields, see 11Txx) / 05Cxx Graph theory (For applications of graphs, see 68R10, 81Q30, 81T15, 82B20, 82C20, 90C35, 92E10, 94C15) / 05C65 Hypergraphs
05-XX COMBINATORICS (For finite fields, see 11Txx) / 05Cxx Graph theory (For applications of graphs, see 68R10, 81Q30, 81T15, 82B20, 82C20, 90C35, 92E10, 94C15) / 05C70 Factorization, matching, partitioning, covering and packing
Datum der Erstveröffentlichung:16.05.2017
Schriftenreihe (Bandnummer):ZIB-Report (17-27)
ISSN:1438-0064
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.