t-perfection is always strong for claw-free graphs
Author
Abstract
A connected graph G is called t-perfect if its stable set polytope is
determined by the non-negativity, edge and odd-cycle inequalities. More-
over, G is called strongly t-perfect if this system is totally dual inte-
gral. It is an open problem whether t-perfection is equivalent to strong
t-perfection. We prove the equivalence for the class of claw-free graphs.
General note
Univ Chile, Ctr Modelamiento Matemat, Santiago 2120, Chile
Patrocinador
The second author has been supported by Fondecyt grant no. 11090141.
Identifier
URI: https://repositorio.uchile.cl/handle/2250/125446
DOI: DOI: 10.1137/090769508
ISSN: 0895-4801
Quote Item
SIAM JOURNAL ON DISCRETE MATHEMATICS Volume: 24 Issue: 3 Pages: 770-781 Published: 2010
Collections