Graph transformations preserving the stability number
From MaRDI portal
Publication:5891088
DOI10.1016/j.endm.2009.11.002zbMath1268.05205OpenAlexW2175466143MaRDI QIDQ5891088
Dominique de Werra, Benjamin Lévêque
Publication date: 19 July 2013
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.endm.2009.11.002
Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Perfect graphs (05C17)
Related Items
A magnetic procedure for the stability number, Graph transformations preserving the stability number
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Perfectly contractile graphs
- The strong perfect graph theorem
- A new property of critical imperfect graphs and some consequences
- The ellipsoid method and its consequences in combinatorial optimization
- Struction revisited
- Dirac-type characterizations of graphs without long chordless cycles
- A class of perfectly contractile graphs
- Transformations which Preserve Perfectness and H-Perfectness of Graphs