| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 434.77 KB | Adobe PDF |
Advisor(s)
Abstract(s)
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.
Description
Keywords
Convex quadratic programming Stability number
Pedagogical Context
Citation
Pacheco, Maria F.; Cardoso, Domingos M. (2009). Recent results on graphs with convex quadratic stability number. In 23rd European Conference on Operational Research. Bonn-Alemanha.