Collapsible graphs and Hamilton cycles of line graphs

DOI10.1016/J.DAM.2015.05.030MaRDI QIDQ494432zbMATHOpenAlexFDO

Authors Xiangwen Li, Yan Xiong

Publication date 1 September 2015

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2015.05.030

zbMATH Keywords

line graphcollapsible graphHamilton cycleEulerian graph

Mathematics Subject Classification ID

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

Recommendations

• Collapsible graphs and reductions of line graphs
• Collapsible graphs and Hamiltonicity of line graphs
• Collapsible graphs and matchings
• Properties of Catlin's reduced graphs and supereulerian graphs
• Collapsible graphs and Hamiltonian connectedness of line graphs

Cites work

• scientific article; zbMATH DE number 4055653 (Why is no real title available?)
• A note on collapsible graphs and super-Eulerian graphs
• A reduction method to find spanning Eulerian subgraphs
• Collapsible graphs and Hamiltonian connectedness of line graphs
• Collapsible graphs and Hamiltonicity of line graphs
• Collapsible graphs and matchings
• Contractions of graphs with no spanning Eulerian subgraphs
• Every 3-connected, essentially 11-connected line graph is Hamiltonian
• Graph theory with applications
• Hamiltonian line graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On hamiltonian line graphs
• Reflections on graph theory
• Spanning Eulerian subgraphs and matchings
• Spanning trails
• Super-Eulerian graphs of minimum degree at least \(4\).

Cited in

(5)

• scientific article; zbMATH DE number 7085087 (Why is no real title available?)
• Collapsible graphs and reductions of line graphs
• Fan-type conditions for collapsible graphs
• Collapsible graphs and matchings
• Collapsible graphs and Hamiltonicity of line graphs

This page was built for publication: Collapsible graphs and Hamilton cycles of line graphs

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