Collapsible graphs and Hamiltonicity of line graphs

DOI10.1007/S00373-012-1280-XMaRDI QIDQ742590zbMATH OpenOpenAlexFDO

Authors Weihua Yang, Hao Li, Xiaofeng Guo, Hong-Jian Lai

Publication date 19 September 2014

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-012-1280-x

zbMATH Keywords

collapsible graphdominating Eulerian subgraphHamiltonian graphline graphsupereulerian graphThomassen's conjecture

Mathematics Subject Classification ID

Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Collapsible graphs and Hamiltonian connectedness of line graphs
• Collapsible graphs and Hamilton cycles of line graphs
• Hamiltonicity of 3-connected line graphs
• Every 3-connected essentially 10-connected line graph is Hamilton-connected
• Hamilton cycles in 5-connected line graphs

Cites work

• A method in graph theory
• A reduction method to find spanning Eulerian subgraphs
• Collapsible graphs and Hamiltonicity of line graphs
• Every 3-connected, essentially 11-connected line graph is Hamiltonian
• Graphs without spanning closed trails
• Hamilton connectivity of line graphs and claw‐free graphs
• Hamilton cycles in 5-connected line graphs
• Hamiltonian connectedness in 3-connected line graphs
• Hamiltonian results inK1,3-free graphs
• Hamiltonicity of 6-connected line graphs
• On a closure concept in claw-free graphs
• On computing a conditional edge-connectivity of a graph
• On hamiltonian line graphs and connectivity
• Reflections on graph theory

Cited in

(4)

• Collapsible graphs and Hamiltonian connectedness of line graphs
• Collapsible graphs and Hamilton cycles of line graphs
• scientific article; zbMATH DE number 7085087 (Why is no real title available?)
• Collapsible graphs and Hamiltonicity of line graphs

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

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