Graph transformations preserving the stability number

DOI10.1016/J.ENDM.2009.11.002zbMATH Open1268.05205OpenAlexW2175466143MaRDI QIDQ5891088FDOQ5891088

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

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

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)

Cites Work

• Title not available (Why is that?)
• The ellipsoid method and its consequences in combinatorial optimization
• Dirac-type characterizations of graphs without long chordless cycles
• The strong perfect graph theorem
• A class of perfectly contractile graphs
• Title not available (Why is that?)
• Perfectly contractile graphs
• Transformations which Preserve Perfectness and H-Perfectness of Graphs
• A new property of critical imperfect graphs and some consequences
• Struction revisited
• Title not available (Why is that?)

Cited In (5)

• A magnetic procedure for the stability number
• Stability preserving transformations of graphs
• Graph transformations preserving the stability number
• Title not available (Why is that?)
• A transformation which preserves the clique number

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)