Convex quadratic programming applied to the stability number of a graph

• Author(s): Pacheco, Maria F. ; Cardoso, Domingos Moreira ; Luz, Carlos J.
• Date: 2012
• Persistent ID: http://hdl.handle.net/10198/10616
• Origin: Biblioteca Digital do IPB
• Subject(s): Stability number; Maximum matching; Maximum stable sets
• Document Type: Conference Object
• Language: Portuguese

Description

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.