INVESTIGADORES
ESCALANTE Mariana Silvina
congresos y reuniones científicas
Título:
Some forbidden subgraphs for LS+-perfection
Autor/es:
BIANCHI, SILVIA MARIA; ESCALANTE, MARIANA SILVINA; NASINI, GRACIELA LEONOR
Lugar:
Santiago de Chile
Reunión:
Conferencia; CLAIO 2016 (Latin-Iberoamerican Conference on Operations Research); 2016
Institución organizadora:
ALIO-IFORS
Resumen:
The Maximum Weight Stable Set Problem is polynomial for LS+-perfect graphs, a familyof graphs which is known to contain many rich and interesting classes such as perfect and nearbipartitegraphs, among others. However, no combinatorial or polyhedral characterization ofLS+-perfect graphs is known.In the current contribution, we make some progress on this line by presenting an innitefamily of forbidden subgraphs for LS+-perfection.
