Graph transformations preserving the stability number

DOI10.1016/J.ENDM.2009.11.002MaRDI QIDQ5891088zbMATH OpenOpenAlexFDO

Authors Benjamin Lévêque, Dominique De Werra

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

zbMATH Keywords

perfect graphstability numbergraph transformationseven pairedge deletionstwin deletions

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Perfect graphs (05C17)

Recommendations

• Graph transformations preserving the stability number
• Stability preserving transformations of graphs
• Publication:4505839
• Conic reduction of graphs for the stable set problem
• scientific article; zbMATH DE number 1161356

Cites work

• scientific article; zbMATH DE number 3168327 (Why is no real title available?)
• scientific article; zbMATH DE number 3943843 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A class of perfectly contractile graphs
• A new property of critical imperfect graphs and some consequences
• Dirac-type characterizations of graphs without long chordless cycles
• Perfectly contractile graphs
• Struction revisited
• The ellipsoid method and its consequences in combinatorial optimization
• The strong perfect graph theorem
• Transformations which Preserve Perfectness and H-Perfectness of Graphs

Cited in

(5)

• A transformation which preserves the clique number
• A magnetic procedure for the stability number
• Stability preserving transformations of graphs
• Graph transformations preserving the stability number
• scientific article; zbMATH DE number 1512194 (Why is no real title available?)

This page was built for publication: Graph transformations preserving the stability number

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