scientific article

zbMath0588.05020MaRDI QIDQ3715136

Peter L. Hammer, D. Haussmann, Lothar Butz

Publication date: 1984

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

maximum stable setvertex packing

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

Struction revisited, Stability preserving transformations of graphs, Graph transformations preserving the stability number, A magnetic procedure for the stability number, Graph transformations preserving the stability number, A clique search problem and its application to machine scheduling, Extending the MAX algorithm for maximum independent set