scientific article; zbMATH DE number 4139791

MaRDI QIDQ3472138zbMATH OpenFDO

Authors Paul A. Catlin

Publication date 1990

zbMATH Keywords

collapsible subgraphreduced graphssuper-Eulerian

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Structural characterization of families of graphs (05C75)

Recommendations

• Collapsibility of non-cover complexes of graphs
• Graphs without large triangle free subgraphs
• Collapsible biclaw-free graphs
• Hypergraphs without non-trivial intersecting subgraphs
• scientific article; zbMATH DE number 15664
• Extremal Graphs without Topological Complete Subgraphs
• Collapsible graphs and matchings
• Graphs without minor complete subgraphs
• Collapsible super-biclaw-free graphs
• Retract‐collapsible graphs and invariant subgraph properties

Cited in

(13)

• Graphs without theta subgraphs
• Collapsible subgraphs of a 4-edge-connected graph
• Eulerian subgraphs and \(S\)-connectivity of graphs
• Properties of Catlin's reduced graphs and supereulerian graphs
• Collapsible super-biclaw-free graphs
• scientific article; zbMATH DE number 4055653 (Why is no real title available?)
• scientific article; zbMATH DE number 4073031 (Why is no real title available?)
• A reduction method to find spanning Eulerian subgraphs
• scientific article; zbMATH DE number 19176 (Why is no real title available?)
• scientific article; zbMATH DE number 4116576 (Why is no real title available?)
• scientific article; zbMATH DE number 861308 (Why is no real title available?)
• scientific article; zbMATH DE number 908784 (Why is no real title available?)
• Supereulerian graphs with width \(s\) and \(s\)-collapsible 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 Q3472138)