Clique family inequalities for the stable set polytope of quasi-line graphs.

Gianpaolo Oriolo

Published in: Discret. Appl. Math. (2003)

Keyphrases

stable set
facet defining inequalities
maximum clique
planar graphs
maximum matching
independent set
special case
quasi cliques
graph properties
facet defining
graph theory
directed graph
weighted graph
linear program
sufficient conditions
cnf formula
valid inequalities
graph databases