Recognition of Graphs with Convex Quadratic Stability Number

DOI10.1063/1.3241340MaRDI QIDQ5851651zbMATH OpenOpenAlexFDO

Authors Maria F. Pacheco, D. M. Cardoso

Publication date 22 January 2010

Published in AIP Conference Proceedings (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/9e79aec28d08ad44b0807c482542c3aa8fcdd3fc

zbMATH Keywords

graph theory

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27)

Recommendations

• A survey on graphs with convex quadratic stability number
• scientific article; zbMATH DE number 15496
• scientific article; zbMATH DE number 2096432
• Recognition of quasi-Meyniel graphs
• Polynomial time recognition of essential graphs having stability number equal to matching number
• Graphs with least eigenvalue -2 attaining a convex quadratic upper bound for the stability number
• On hereditary properties of the class of graphs with convex quadratic stability number
• On the recognition of \(k\)-equistable graphs
• On the convexity number of graphs
• Stability of graphs

Cited in

(8)

• Fixed cardinality stable sets
• scientific article; zbMATH DE number 2096432 (Why is no real title available?)
• A survey on 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 simplex like approach based on star sets for recognizing convex-QP adverse graphs
• On hereditary properties of the class of graphs with convex quadratic stability number

This page was built for publication: Recognition of Graphs with Convex Quadratic Stability Number

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