On hereditary properties of the class of graphs with convex quadratic stability number

DOI10.1007/S10958-012-0743-1zbMath1254.05162OpenAlexW1996606932MaRDI QIDQ690543

Vadim V. Lozin, Domingos Moreira Cardoso

Publication date: 28 November 2012

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10958-012-0743-1

zbMATH Keywords

forbidden induced subgraphsmaximal hereditary subclassquadratic stability number

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (3)

Regular languages and partial commutations ⋮ Improving an upper bound on the stability number of a graph ⋮ A survey on graphs with convex quadratic stability number

Cites Work

• A generalization of the Hoffman-Lovász upper bound on the independence number of a regular graph
• An upper bound on the independence number of a graph computable in polynomial-time
• Unnamed Item
• Unnamed Item

This page was built for publication: On hereditary properties of the class of graphs with convex quadratic stability number