Convex quadratic programming applied to the stability number of a graph

• Autor(es): Pacheco, Maria F. ; Cardoso, Domingos Moreira ; Luz, Carlos J.
• Data: 2012
• Identificador Persistente: http://hdl.handle.net/10198/10616
• Origem: Biblioteca Digital do IPB
• Assunto(s): Stability number; Maximum matching; Maximum stable sets
• Tipo de Documento: Documento de conferência
• Idioma: Português

Descrição

We deal with graphs whose stability number can be determined by a convex quadratic program and describe algorithmic techniques for the determination of maximum stable sets in such graphs.