Graph transformations preserving the stability number

DOI10.1016/J.DAM.2011.08.023MaRDI QIDQ5916099zbMATH OpenOpenAlexFDO

Authors Benjamin Lévêque, Dominique De Werra

Publication date 22 November 2012

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

Full work available at URL https://doi.org/10.1016/j.dam.2011.08.023

zbMATH Keywords

edge deletionseven pairgraph transformationsperfect graphstability numbertwin deletions

Mathematics Subject Classification ID

Perfect graphs (05C17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

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

• A class of perfectly contractile graphs
• A magnetic procedure for the stability number
• A new property of critical imperfect graphs and some consequences
• Algorithmic Aspects of Vertex Elimination on Graphs
• Coloring Artemis graphs
• Complement reducible graphs
• Dirac-type characterizations of graphs without long chordless cycles
• Even pairs
• Even pairs in Berge graphs
• Graph transformations preserving the stability number
• scientific article; zbMATH DE number 3644821 (Why is no real title available?)
• scientific article; zbMATH DE number 3168327 (Why is no real title available?)
• scientific article; zbMATH DE number 3904619 (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?)
• scientific article; zbMATH DE number 1512194 (Why is no real title available?)
• Local transformations of graphs preserving independence number
• On rigid circuit graphs
• On the use of Boolean methods for the computation of the stability number
• Perfectly contractile graphs
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
• Stability in circular arc 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

(3)

• scientific article; zbMATH DE number 1512194 (Why is no real title available?)
• Graph transformations preserving the stability number
• Stability preserving transformations of graphs

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 Q5916099)