Graphs with convex quadratic stability number

• Autor(es): Pacheco, Maria F. ; Cardoso, Domingos M.
• Data: 2009
• Identificador Persistente: http://hdl.handle.net/10198/4770
• Origem: Biblioteca Digital do IPB
• Assunto(s): Convex quadratic programming; Stability number
• Tipo de Documento: Palestra
• Idioma: Inglês

Descrição

The main results about graphs with convex quadratic stability number (that is, graphs for which the stability number can be determined by convex quadratic programming) are surveyed including the most recently obtained. Furthermore, a few algorithmic techniques for the recognition of this type of graphs in particular families are presented.