Mostrar el registro sencillo del ítem

dc.contributor.author
Bianchi, Silvia M.  
dc.contributor.author
Escalante, Mariana Silvina  
dc.contributor.author
Nasini, Graciela Leonor  
dc.contributor.author
Wagler, Annegret K.  
dc.date.available
2024-01-10T15:33:47Z  
dc.date.issued
2023-06  
dc.identifier.citation
Bianchi, Silvia M.; Escalante, Mariana Silvina; Nasini, Graciela Leonor; Wagler, Annegret K.; Lovász–Schrijver PSD-operator and the stable set polytope of claw-free graphs; Elsevier Science; Discrete Applied Mathematics; 332; 6-2023; 70-86  
dc.identifier.issn
0166-218X  
dc.identifier.uri
http://hdl.handle.net/11336/223256  
dc.description.abstract
The subject of this work is the study of LS+-perfect graphs defined as those graphs G for which the stable set polytope STAB(G) is achieved in one iteration of Lovász–Schrijver PSD-operator LS+, applied to its edge relaxation ESTAB(G). The recently formulated LS+-Perfect Graph Conjecture aims at a characterization of this family of graphs, through the structure of the facet defining inequalities of the stable set polytope. The main contribution of this work is to verify it for the well-studied class of claw-free graphs.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Science  
dc.rights
info:eu-repo/semantics/restrictedAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
CLAW-FREE GRAPHS  
dc.subject
SEMIDEFINITE RELAXATION  
dc.subject
STABLE SET PROBLEM  
dc.subject.classification
Otras Matemáticas  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Lovász–Schrijver PSD-operator and the stable set polytope of claw-free graphs  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2024-01-09T15:07:19Z  
dc.journal.volume
332  
dc.journal.pagination
70-86  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Bianchi, Silvia M.. Universidad Nacional de Rosario; Argentina  
dc.description.fil
Fil: Escalante, Mariana Silvina. Universidad Nacional de Rosario; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina  
dc.description.fil
Fil: Nasini, Graciela Leonor. Universidad Nacional de Rosario; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina  
dc.description.fil
Fil: Wagler, Annegret K.. Université Clermont Auvergne Clermont-Ferrand; Francia  
dc.journal.title
Discrete Applied Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.dam.2023.01.012  

Archivos asociados
Tamaño: 704.6Kb
Formato: PDF
.