scientific article; zbMATH DE number 1512194

MaRDI QIDQ4505839zbMATH OpenFDO

Authors Alain Hertz

Publication date 28 September 2000

zbMATH Keywords

graph transformationpolynomial algorithmpseudo-Boolean functionsstability number

Mathematics Subject Classification ID

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

Recommendations

• On the use of Boolean methods for the computation of the stability number
• Polynomially solvable cases for the maximum stable set problem
• Stability preserving transformations of graphs
• Graph transformations preserving the stability number
• Graph transformations preserving the stability number

Cited in

(12)

• On the use of Boolean methods for the computation of the stability number
• Struction revisited
• Conic reduction of graphs for the stable set problem
• Stability number in subclasses of \(P_5\)-free graphs
• A transformation which preserves the clique number
• On the stable set problem in special \(P_{5}\)-free graphs
• scientific article; zbMATH DE number 3904619 (Why is no real title available?)
• Local transformations of graphs preserving independence number
• Graph transformations preserving the stability number
• Graph transformations preserving the stability number
• Stability preserving transformations of graphs
• A magnetic procedure for the stability number

This page was built for publication:

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