Hamiltonian paths in spanning subgraphs of line graphs

DOI10.1016/J.DISC.2016.10.014MaRDI QIDQ2400567zbMATH OpenOpenAlexFDO

Authors Weihua He, Weihua Yang

Publication date 29 August 2017

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Hamiltonian pathline graphHamiltonian-connected graph

Mathematics Subject Classification ID

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

Recommendations

• Hamiltonian cycles in spanning subgraphs of line graphs
• On \(s\)-Hamiltonian-connected line graphs
• A condition on Hamilton-connected line graphs
• Hamiltonian connectedness in 3-connected line graphs
• On \(s\)-Hamiltonian line graphs

Cites work

• scientific article; zbMATH DE number 4173021 (Why is no real title available?)
• scientific article; zbMATH DE number 3353326 (Why is no real title available?)
• Every 3-connected essentially 10-connected line graph is Hamilton-connected
• Every 3-connected, essentially 11-connected line graph is Hamiltonian
• Graph theory
• Hamilton cycles in 5-connected line graphs
• Hamiltonian cycles in spanning subgraphs of line graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On a closure concept in claw-free graphs
• Reflections on graph theory
• The edge Hamiltonian path problem is NP-complete

Cited in

(6)

• On traceable iterated line graph and Hamiltonian path index
• Structural properties of subdivided-line graphs
• Hamiltonian cycles in spanning subgraphs of line graphs
• The spanning connectivity of line graphs
• Structural properties of subdivided-line graphs
• Line graphs of bipartite graphs with Hamiltonian paths

This page was built for publication: Hamiltonian paths in spanning subgraphs of line graphs

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