Author(s):
Pacheco, Maria F. 
; Cardoso, Domingos M.
Date: 2009
Persistent ID: http://hdl.handle.net/10198/4770
Origin: Biblioteca Digital do IPB
Subject(s): Convex quadratic programming; Stability number
Document details
Graphs with convex quadratic stability number
Description
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.
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.
Document Type
Lecture
Language English
Language English
| Financiadores do RCAAP | |||||||
|
|
|
|
|
|
||