Hamiltonian Paths in Squares of Infinite Locally Finite Blocks
From MaRDI portal
Publication:4170752
DOI10.1016/S0167-5060(08)70512-0zbMath0389.05043MaRDI QIDQ4170752
Publication date: 1978
Published in: Advances in Graph Theory (Search for Journal in Brave)
Paths and cycles (05C38) Graph theory (05C99) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)
Related Items
Extending cycles locally to Hamilton cycles ⋮ Harmonic functions with finite \(p\)-energy on lamplighter graphs are constant ⋮ On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs ⋮ Cycles through all finite vertex sets in infinite graphs ⋮ Dead ends on wreath products and lamplighter groups ⋮ Invariant spanning double rays in amenable groups ⋮ A new proof of the theorem by Fleischner ⋮ Spanning connectivity of the power of a graph and Hamilton-connected index of a graph ⋮ Infinite end-devouring sets of rays with prescribed start vertices ⋮ Locally finite graphs with ends: A topological approach. II: Applications ⋮ Infinite Hamilton cycles in squares of locally finite graphs ⋮ On the notion of infinite Hamiltonian graph ⋮ On the notion of infinite Hamiltonian graph ⋮ A short proof of Fleischner's theorem