http://www.cnr.it/ontology/cnr/individuo/prodotto/ID60123
The stable set polytope of claw-free graphs with large stability number (Articolo in rivista)
- Type
- Label
- The stable set polytope of claw-free graphs with large stability number (Articolo in rivista) (literal)
- Anno
- 2010-01-01T00:00:00+01:00 (literal)
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
- 10.1016/j.endm.2010.05.130 (literal)
- Alternative label
Galluccio, A.; Gentile, C.; Ventura, P. (2010)
The stable set polytope of claw-free graphs with large stability number
in Electronic Notes in Discrete Mathematics
(literal)
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
- Galluccio, A.; Gentile, C.; Ventura, P. (literal)
- Pagina inizio
- Pagina fine
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
- http://www.sciencedirect.com/science/article/pii/S1571065310001319 (literal)
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
- Rivista
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
- ISCO 2010 International Symposium on Combinatorial Optimization
March 24-26, 2010, Hammamet, Tunisia. (literal)
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
- Istiruto di Analisi dei Sistemi ed Informatica \"A. Ruberti\" del CNR (literal)
- Titolo
- The stable set polytope of claw-free graphs with large stability number (literal)
- 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. (literal)
- Prodotto di
- Autore CNR
Incoming links:
- Autore CNR di
- Prodotto
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi