Title of article :
The stable set polytope of claw-free graphs with large stability number
Author/Authors :
Galluccio، نويسنده , , A. and Gentile، نويسنده , , C. and Ventura، نويسنده , , P.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
8
From page :
1025
To page :
1032
Abstract :
In this paper we give an explicit description of the stable set polytope of a claw-free graph obtained by repeated applications of the strip composition of fuzzy linear interval strips, fuzzy XX-strips, and fuzzy antihat strips. Using a decomposition theorem of Chudnovsky and Seymour, this allows us to describe the stable set polytope of all facet defining claw-free graphs with stability number greater than 3.
Keywords :
Polyhedral combinatorics , Claw-free Graphs , Stable set
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2010
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1455566
Link To Document :
بازگشت