scientific article; zbMATH DE number 4130433

MaRDI QIDQ3032302zbMATH OpenFDO

Authors Paul A. Catlin

Publication date 1988

zbMATH Keywords

contractionfamily of graphs

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• The reduction of graph families closed under contraction
• Duality in graph families
• Reductions of 3-connected graphs with minimum degree at least four
• Contractions of stars in bipartite graphs
• scientific article; zbMATH DE number 6438523

Cited in

(13)

• A new reduction rule for the connection graph proof procedure
• An algorithm for transitive reduction of an acyclic graph
• Duality in graph families
• A method of graph reduction and its applications
• A reduction algorithm meeting users' requirements.
• Reduction Techniques for Graph Isomorphism in the Context of Width Parameters
• scientific article; zbMATH DE number 4073031 (Why is no real title available?)
• scientific article; zbMATH DE number 124283 (Why is no real title available?)
• scientific article; zbMATH DE number 177426 (Why is no real title available?)
• Contractions of stars in bipartite graphs
• scientific article; zbMATH DE number 6664202 (Why is no real title available?)
• scientific article; zbMATH DE number 2208652 (Why is no real title available?)
• On the reduction of Yutsis graphs

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 Q3032302)