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
  • 1025 (literal)
Pagina fine
  • 1032 (literal)
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
  • 36C (literal)
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
data.CNR.it