Relaxations of vertex packing
- 1 June 1986
- journal article
- Published by Elsevier in Journal of Combinatorial Theory, Series B
- Vol. 40 (3), 330-343
- https://doi.org/10.1016/0095-8956(86)90087-0
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- The ellipsoid method and its consequences in combinatorial optimizationCombinatorica, 1981
- Polytope des independants d'un graphe serie-paralleleDiscrete Mathematics, 1979
- On the Shannon capacity of a graphIEEE Transactions on Information Theory, 1979
- On certain polytopes associated with graphsJournal of Combinatorial Theory, Series B, 1975
- Normal hypergraphs and the perfect graph conjectureDiscrete Mathematics, 1972
- Blocking and anti-blocking pairs of polyhedraMathematical Programming, 1971