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

The stable set polytope of claw-free graphs with large stability number

Articolo
Data di Pubblicazione:
2010
Abstract:
In this paper we give an explicit description of the stable set polytope of a claw-free graph obtained by repeated applications of the strip composition of fuzzy linear interval strips, fuzzy XX-strips, and fuzzy antihat strips. Using a decomposition theorem of Chudnovsky and Seymour, this allows us to describe the stable set polytope of all facet defining claw-free graphs with stability number greater than 3.
Tipologia CRIS:
01.01 Articolo in rivista
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/27664
Pubblicato in:
ELECTRONIC NOTES IN DISCRETE MATHEMATICS
Journal
  • Dati Generali

Dati Generali

URL

http://www.sciencedirect.com/science/article/pii/S1571065310001319
  • Utilizzo dei cookie

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