Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

A note on the Chvátal-rank of clique family inequalities

Arnaud PêcherAnnegret K. Wagler — 2007

RAIRO - Operations Research


Clique family inequalities , form an intriguing class of valid inequalities for the stable set polytopes of all graphs. We prove firstly that their Chvátal-rank is at most , which provides an alternative proof for the validity of clique family inequalities, involving only standard rounding arguments. Secondly, we strengthen the upper bound further and discuss consequences regarding the Chvátal-rank of subclasses of claw-free graphs.


Page 1

Download Results (CSV)