Hamilton Cycles in Planar Locally Finite Graphs

DOI10.1137/050631458zbMath1180.05060OpenAlexW1998975335MaRDI QIDQ3648504

Xingxing Yu, Henning Bruhn

Publication date: 27 November 2009

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/050631458

zbMATH Keywords

infinite graphsHamilton cyclesTutte

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items (15)

A sufficient local degree condition for Hamiltonicity in locally finite claw-free graphs ⋮ Extending cycles locally to Hamilton cycles ⋮ On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs ⋮ Hamiltonicity in locally finite graphs: two extensions and a counterexample ⋮ Cycles through all finite vertex sets in infinite graphs ⋮ Some local-global phenomena in locally finite graphs ⋮ On spanning tree packings of highly edge connected graphs ⋮ Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs I: Nets and bulls ⋮ On prisms, Möbius ladders and the cycle space of dense graphs ⋮ A sufficient condition for Hamiltonicity in locally finite graphs ⋮ A localization method in Hamiltonian graph theory ⋮ Locally finite graphs with ends: A topological approach. II: Applications ⋮ Extremal infinite graph theory ⋮ Hamilton circles in infinite planar graphs ⋮ Infinite Hamilton cycles in squares of locally finite graphs

This page was built for publication: Hamilton Cycles in Planar Locally Finite Graphs