A sufficient condition for Hamiltonicity in locally finite graphs

DOI10.1016/J.EJC.2014.08.025MaRDI QIDQ482128zbMATH OpenOpenAlexFDO

Authors Karl Heuer

Publication date 19 December 2014

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1903.11660

zbMATH Keywords

Freudenthal compactification of a graphtopological circles

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Abstract: Using topological circles in the Freudenthal compactification of a graph as infinite cycles, we extend to locally finite graphs a result of Oberly and Sumner on the Hamiltonicity of finite graphs. This answers a question of Stein, and gives a sufficient condition for Hamiltonicity in locally finite graphs.

Recommendations

• Hamilton circles in Cayley graphs
• Extending cycles locally to Hamilton cycles
• A sufficient local degree condition for Hamiltonicity in locally finite claw-free graphs
• Hamiltonicity in locally finite graphs: two extensions and a counterexample
• Hamilton Cycles in Planar Locally Finite Graphs

Cites work

• scientific article; zbMATH DE number 4043881 (Why is no real title available?)
• scientific article; zbMATH DE number 3438910 (Why is no real title available?)
• Eulerian edge sets in locally finite graphs
• Every connected, locally connected nontrivial graph with no induced claw is hamiltonian
• Extremal infinite graph theory
• Graph-theoretical versus topological ends of graphs.
• Hamilton Cycles in Planar Locally Finite Graphs
• Hamiltonian results inK1,3-free graphs
• Infinite Hamilton cycles in squares of locally finite graphs
• On end degrees and infinite cycles in locally finite graphs
• On infinite cycles. I, II
• On spanning tree packings of highly edge connected graphs
• On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs
• On the line graph of the square and the square of the line graph of a connected graph
• Topological paths, cycles and spanning trees in infinite graphs

Cited in

(11)

• A sufficient local degree condition for Hamiltonicity in locally finite claw-free graphs
• Extending cycles locally to Hamilton cycles
• A localization method in Hamiltonian graph theory
• Cycles through all finite vertex sets in infinite graphs
• Hamilton circles in Cayley graphs
• Local Dirac's condition on the existence of 2-factor
• Hamiltonicity in locally finite graphs: two extensions and a counterexample
• Some local-global phenomena in locally finite graphs
• Infinite Hamilton cycles in squares of locally finite graphs
• Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs I: Nets and bulls
• On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs

This page was built for publication: A sufficient condition for Hamiltonicity in locally finite graphs

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