On the stable set polytope of a series-parallel graph
On the stable set polytope of a series-parallel graph
复制标题
关于串并联图的稳定集合多胞形
DOI：
10.1007/bf01580723
复制
发表时间：
1988
影响因子：
2.7
通讯作者：
A. Mahjoub
中科院分区：
文献类型：
--
作者：
A. Mahjoub
我们给出了Chvátal猜想的一个简短的证明：串-平行图的稳定集多面体的非平凡刻面都来自边和奇洞。
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.