On the stable set polytope of a series-parallel graph |
| |
| Authors: | A. R. Mahjoub |
| |
| Affiliation: | (1) Department of Combinatorics & Optimization, University of Waterloo, Canada;(2) Present address: Department of Statistics, King Saud University, 11451 Riyadh, Saudi Arabia |
| |
| Abstract: | We give a short proof of Chvátal's conjecture that the nontrivial facets of the stable set polytope of a series-parallel graph all come from edges and odd holes.Research supported in part by the Natural Sciences and Engineering Research Council of Canada and by CP Rail. |
| |
| Keywords: | Series-parallel graphs facets of polyhedra stable set polytope |
| 本文献已被 SpringerLink 等数据库收录！ |
