A note on collapsible graphs and super-Eulerian graphs

DOI10.1016/J.DISC.2012.04.016MaRDI QIDQ442301zbMATH OpenOpenAlexFDO

Authors Weihua Yang, Hao Li

Publication date 10 August 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2012.04.016

zbMATH Keywords

line graphcollapsible graphEulerian trailHamiltonian line graphsuper-Eulerian graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Super-Eulerian graphs, collapsible graphs and matchings
• scientific article; zbMATH DE number 4055653
• scientific article; zbMATH DE number 1778387
• Supereulerian graphs with width \(s\) and \(s\)-collapsible graphs
• Collapsible super-biclaw-free graphs
• Forbidden subgraphs for collapsible graphs and supereulerian graphs
• Supereulerian graphs: A survey
• A note on superbrittle graphs
• Collapsible graphs and matchings
• scientific article; zbMATH DE number 5284228

Cites work

• scientific article; zbMATH DE number 4055653 (Why is no real title available?)
• A reduction method to find spanning Eulerian subgraphs
• Graph theory
• Hamiltonian line graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On hamiltonian line graphs
• Spanning trails

Cited in

(4)

• Properties of Catlin's reduced graphs and supereulerian graphs
• Supereulerian graphs with width \(s\) and \(s\)-collapsible graphs
• Collapsible graphs and Hamilton cycles of line graphs
• Forbidden subgraphs for collapsible graphs and supereulerian graphs

This page was built for publication: A note on collapsible graphs and super-Eulerian graphs

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