Reconhecimento de grafos com número de estabilidade quadrático convexo

• Autor(es): Pacheco, Maria F. ; Cardoso, Domingos M.
• Data: 2009
• Identificador Persistente: http://hdl.handle.net/10198/4775
• Origem: Biblioteca Digital do IPB
• Assunto(s): Programação quadrática convexa; Número de estabilidade
• Tipo de Documento: Palestra
• Idioma: Português

Descrição

São apresentados os principais e mais recentes resultados sobre grafos com número de estabilidade quadrático convexo (que são grafos cujo número de estabilidade pode ser determinado através de técnicas de programação quadrática convexa) e descritas algumas estratégias algorítmicas para o reconhecimento de grafos deste tipo em famílias particulares.