On Some Properties of the Struction of a Graph

DOI10.1137/0605025zbMath0541.05053OpenAlexW1991748001MaRDI QIDQ3328582

Dominique de Werra

Publication date: 1984

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0605025

zbMATH Keywords

independence numberstability numberperfect graphsclique covering numberstruction

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)

Related Items (4)

Quelques utilisations de la STRUCTION. (Some applications of STRUCTION) ⋮ Struction revisited ⋮ Stability preserving transformations of graphs ⋮ Pseudo-Boolean optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
• Complement reducible graphs
• Trivially perfect graphs

This page was built for publication: On Some Properties of the Struction of a Graph