Gear Composition and the Stable Set Polytope

Authors :: P. Ventura
A. Galluccio
Claudio Gentile
Source :: AIRO 2007, Genova-Italia, 2007, info:cnr-pdr/source/autori:Galluccio, A.; Gentile, C.; Ventura, P./congresso_nome:AIRO 2007/congresso_luogo:Genova-Italia/congresso_data:2007/anno:2007/pagina_da:/pagina_a:/intervallo_pagine, 12th Workshop on Combinatorial Optimization, Aussois-France, 2008, info:cnr-pdr/source/autori:Galluccio, A.; Gentile, C.; Ventura, P./congresso_nome:12th Workshop on Combinatorial Optimization/congresso_luogo:Aussois-France/congresso_data:2008/anno:2008/pagina_da:/pagina_a:/intervallo_pagine, Operations research letters 36 (2008): 419–423. doi:10.1016/j.orl.2008.01.003, info:cnr-pdr/source/autori:Galluccio, A.; Gentile, C.; Ventura, P./titolo:Gear composition and the Stable Set Polytope/doi:10.1016%2Fj.orl.2008.01.003/rivista:Operations research letters/anno:2008/pagina_da:419/pagina_a:423/intervallo_pagine:419–423/volume:36
Publication Year :: 2007
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.

Language :: English
Database :: OpenAIRE
Journal :: AIRO 2007, Genova-Italia, 2007, info:cnr-pdr/source/autori:Galluccio, A.; Gentile, C.; Ventura, P./congresso_nome:AIRO 2007/congresso_luogo:Genova-Italia/congresso_data:2007/anno:2007/pagina_da:/pagina_a:/intervallo_pagine, 12th Workshop on Combinatorial Optimization, Aussois-France, 2008, info:cnr-pdr/source/autori:Galluccio, A.; Gentile, C.; Ventura, P./congresso_nome:12th Workshop on Combinatorial Optimization/congresso_luogo:Aussois-France/congresso_data:2008/anno:2008/pagina_da:/pagina_a:/intervallo_pagine, Operations research letters 36 (2008): 419–423. doi:10.1016/j.orl.2008.01.003, info:cnr-pdr/source/autori:Galluccio, A.; Gentile, C.; Ventura, P./titolo:Gear composition and the Stable Set Polytope/doi:10.1016%2Fj.orl.2008.01.003/rivista:Operations research letters/anno:2008/pagina_da:419/pagina_a:423/intervallo_pagine:419–423/volume:36
Accession number :: edsair.doi.dedup.....bbecf98069a7d0bcf788992df7539e9b
Full Text :: https://doi.org/10.1016/j.orl.2008.01.003