The cut cone III: On the role of triangle facets
Authors:
- 1 June 1993
- journal article
- research article
- Published by Springer Nature in Graphs and Combinatorics
- Vol. 9 (2-4) , 135-152
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Collapsing and lifting for the cut coneDiscrete Mathematics, 1994
- The even and odd cut polytopesDiscrete Mathematics, 1993
- Max-cut in circulant graphsDiscrete Mathematics, 1992
- The symmetries of the cut polytope and of some relatives1991
- The boolean quadric polytope: Some characteristics, facets and relativesMathematical Programming, 1989
- On the cut polytopeMathematical Programming, 1986
- A polynomial time heuristic for certain subgraph optimization problems with guaranteed worst case boundDiscrete Mathematics, 1986
- On qualitatively independent partitions and related problemsDiscrete Applied Mathematics, 1983
- On the Extreme Rays of the Metric ConeCanadian Journal of Mathematics, 1980
- Some Extremal Properties of Bipartite SubgraphsCanadian Journal of Mathematics, 1973