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

• Author(s): Pacheco, Maria F. ; Cardoso, Domingos M.
• Date: 2009
• Persistent ID: http://hdl.handle.net/10198/4775
• Origin: Biblioteca Digital do IPB
• Subject(s): Programação quadrática convexa; Número de estabilidade
• Document Type: Lecture
• Language: Portuguese

Description

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.