Minimum degree algorithms for stability number

DOI10.1016/S0166-218X(03)00402-5zbMath1028.05104OpenAlexW2054709176MaRDI QIDQ1414595

Igor Edm. Zverovich

Publication date: 4 December 2003

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(03)00402-5

zbMATH Keywords

Stability numberForbidden induced subgraph characterization

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

On sequential heuristic methods for the maximum independent set problem ⋮ Stability number in subclasses of \(P_5\)-free graphs ⋮ Extending the MAX algorithm for maximum independent set

Cites Work

• Forbidden subgraphs implying the MIN-algorithm gives a maximum independent set
• Unnamed Item

This page was built for publication: Minimum degree algorithms for stability number