scientific article; zbMATH DE number 19176

MaRDI QIDQ3976604zbMATH OpenFDO

Authors Paul A. Catlin, Zhi-Hong Chen

Publication date 26 June 1992

zbMATH Keywords

collapsiblenonsupereulerian graphs

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Super-Eulerian graphs, collapsible graphs and matchings
• A note on collapsible graphs and super-Eulerian graphs
• scientific article; zbMATH DE number 1854059
• scientific article; zbMATH DE number 4139791

Cited in

(14)

• Contractions of graphs with no spanning Eulerian subgraphs
• Supereulerian graphs, independent sets, and degree-sum conditions
• Eulerian subgraphs and \(S\)-connectivity of graphs
• Chvátal-Erdős conditions and almost spanning trails
• scientific article; zbMATH DE number 4055653 (Why is no real title available?)
• On extremal k-supereulerian graphs
• scientific article; zbMATH DE number 554169 (Why is no real title available?)
• Supereulerian graphs with few independent edges.
• The size of graphs without nowhere‐zero 4‐flows
• scientific article; zbMATH DE number 4116576 (Why is no real title available?)
• Large hypergraphs without tight cycles
• Super-Eulerian graphs, collapsible graphs and matchings
• Spectral and extremal conditions for supereulerian graphs
• 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 Q3976604)