Sciweavers

3 search results - page 1 / 1
» On non-rank facets of stable set polytopes of webs with cliq...
Sort
View
82
Voted
DAM
2006
64views more  DAM 2006»
14 years 10 months ago
On non-rank facets of stable set polytopes of webs with clique number four
Arnaud Pêcher, Annegret Wagler
MP
2006
81views more  MP 2006»
14 years 10 months ago
Almost all webs are not rank-perfect
Graphs with circular symmetry, called webs, are relevant w.r.t. describing the stable set polytopes of two larger graph classes, quasi-line graphs [8,12] and claw-free graphs [7,8]...
Arnaud Pêcher, Annegret Wagler
79
Voted
ENDM
2007
91views more  ENDM 2007»
14 years 10 months ago
On facets of stable set polytopes of claw-free graphs with stability number three
Providing a complete description of the stable set polytopes of claw-free graphs is a longstanding open problem since almost twenty years. Eisenbrandt et al. recently achieved a b...
Arnaud Pêcher, Pierre Pesneau, Annegret Wagl...