Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze
  1. Pubblicazioni

Gear composition and the Stable Set Polytope

Articolo
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
Autori di Ateneo:
GALLUCCIO ANNA
GENTILE CLAUDIO
VENTURA PAOLO
Link alla scheda completa:
https://iris.cnr.it/handle/20.500.14243/170270
Pubblicato in:
OPERATIONS RESEARCH LETTERS
Journal
  • Utilizzo dei cookie

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