A note on collapsible graphs and super-Eulerian graphs

DOI10.1016/j.disc.2012.04.016zbMath1246.05096OpenAlexW2006392756MaRDI QIDQ442301

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)

Related Items (1)

Collapsible graphs and Hamilton cycles of line graphs

Cites Work

• Unnamed Item
• Unnamed Item
• On hamiltonian line graphs
• A reduction method to find spanning Eulerian subgraphs
• Spanning trails
• Hamiltonian line graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs

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