On Some Properties of the Struction of a Graph

DOI10.1137/0605025MaRDI QIDQ3328582zbMATH OpenOpenAlexFDO

Authors 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

clique covering numberindependence numberperfect graphsstability numberstruction

Mathematics Subject Classification ID

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

Recommendations

• Struction revisited
• Quelques utilisations de la STRUCTION. (Some applications of STRUCTION)
• The struction of a graph: Application to CN-free graphs
• Star-cutsets and perfect graphs
• On the Co-P₃ -Structure of Perfect Graphs

Cites work

• Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
• Complement reducible graphs
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3904619 (Why is no real title available?)
• Trivially perfect graphs

Cited in

(11)

• Quelques utilisations de la STRUCTION. (Some applications of STRUCTION)
• Struction revisited
• scientific article; zbMATH DE number 4132197 (Why is no real title available?)
• scientific article; zbMATH DE number 5621063 (Why is no real title available?)
• scientific article; zbMATH DE number 3943841 (Why is no real title available?)
• scientific article; zbMATH DE number 591000 (Why is no real title available?)
• A Property of N-Graphs
• scientific article; zbMATH DE number 6256303 (Why is no real title available?)
• Stability preserving transformations of graphs
• Pseudo-Boolean optimization
• On the typical structure of graphs in a monotone property

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

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