Recent results on graphs with convex quadratic stability number
Maria F. Pacheco, Domingos M. Cardoso · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · 2009
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.