Data di Pubblicazione:
2008
Abstract:
We present a new graph composition
that produces a graph G from a given graph H and a fixed
graph B called gear and we study its polyhedral properties.
This composition yields counterexamples to a conjecture on the
facial structure of$STAB(G) when G is claw-free.
Tipologia CRIS:
01.01 Articolo in rivista
Keywords:
stable set polytope; graph composition; polyhedral combinatorics; claw-free graphs
Elenco autori:
Gentile, Claudio; Galluccio, Anna; Ventura, Paolo
Link alla scheda completa:
Pubblicato in: