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

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

Academic Article
Publication Date:
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.
Iris type:
01.01 Articolo in rivista
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/27664
Published in:
ELECTRONIC NOTES IN DISCRETE MATHEMATICS
Journal
  • Overview

Overview

URL

http://www.sciencedirect.com/science/article/pii/S1571065310001319
  • Use of cookies

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