Sciweavers

3 search results - page 1 / 1
» On non-rank facets of stable set polytopes of webs with cliq...
Sort
View
100
Voted
DAM
2006
64views more  DAM 2006»
15 years 13 days ago
On non-rank facets of stable set polytopes of webs with clique number four
Arnaud Pêcher, Annegret Wagler
117
Voted
MP
2006
81views more  MP 2006»
15 years 10 days 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
96
Voted
ENDM
2007
91views more  ENDM 2007»
15 years 11 days 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...