A Note on Menger's Theorem for Hypergraphs
Please always quote using this URN:urn:nbn:de:0296-matheon-10516
- We prove the companion Theorem to Menger's Theorem for hypergraphs. This result gives rise to a new class of blocking pairs of ideal matrices, that generalize the incidence matrices of cuts and paths.
| Author: | Ralf Borndörfer, Marika Karbstein |
|---|---|
| URN: | urn:nbn:de:0296-matheon-10516 |
| Referee: | Martin Grötschel |
| Document Type: | Preprint, Research Center Matheon |
| Language: | English |
| Date of first Publication: | 2012/02/08 |
| Release Date: | 2012/02/08 |
| Institute: | Research Center Matheon |
| Zuse Institute Berlin (ZIB) | |
| MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming |
| Preprint Number: | 918 |
