scientific article; zbMATH DE number 2096432

zbMATH Open1050.05091MaRDI QIDQ4810364FDOQ4810364

Authors: D. M. Cardoso 

Publication date: 6 September 2004

Title of this publication is not available (Why is that?)

Recommendations

• A survey on graphs with convex quadratic stability number
• Recognition of Graphs with Convex Quadratic Stability Number
• New results for recognizing convex-\(QP\) adverse graphs
• A simplex like approach based on star sets for recognizing convex-\(QP\) adverse graphs
• Convex quadratic programming approach

zbMATH Keywords

cliqueclique numberquadratic programming problemrecognitionstability number

Mathematics Subject Classification ID

Quadratic programming (90C20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cited In (13)

• Spectral results on graphs with regularity constraints
• On hereditary properties of the class of graphs with convex quadratic stability number
• Recognition of Graphs with Convex Quadratic Stability Number
• New results for recognizing convex-\(QP\) adverse graphs
• A quadratic programming approach to the determination of an upper bound on the weighted stability number
• Convex quadratic programming approach
• A survey on graphs with convex quadratic stability number
• A simplex like approach based on star sets for recognizing convex-\(QP\) adverse graphs
• A characterization of the weighted Lovász number based on convex quadratic programming
• Graphs with least eigenvalue \(-2\) attaining a convex quadratic upper bound for the stability number
• Finite convergence of sum-of-squares hierarchies for the stability number of a graph
• Research problems from the Aveiro workshop on graph spectra
• The clique problem for graphs with a few eigenvalues of the same sign

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4810364)