Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills
  1. Outputs

Gear composition and the Stable Set Polytope

Academic Article
Publication Date:
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.
Iris type:
01.01 Articolo in rivista
Keywords:
stable set polytope; graph composition; polyhedral combinatorics; claw-free graphs
List of contributors:
Gentile, Claudio; Galluccio, Anna; Ventura, Paolo
Authors of the University:
GALLUCCIO ANNA
GENTILE CLAUDIO
VENTURA PAOLO
Handle:
https://iris.cnr.it/handle/20.500.14243/170270
Published in:
OPERATIONS RESEARCH LETTERS
Journal
  • Use of cookies

Powered by VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)