Hamiltonian Paths in Squares of Infinite Locally Finite Blocks

DOI10.1016/S0167-5060(08)70512-0MaRDI QIDQ4170752zbMATH OpenFDO

Authors Carsten Thomassen

Publication date 1978

Published in Advances in Graph Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38) Connectivity (05C40) Graph theory (05C99)

Cited in

(14)

• A short proof of Fleischner's theorem
• A new proof of the theorem by Fleischner
• Invariant spanning double rays in amenable groups
• Extending cycles locally to Hamilton cycles
• Cycles through all finite vertex sets in infinite graphs
• Infinite end-devouring sets of rays with prescribed start vertices
• On the notion of infinite Hamiltonian graph
• Locally finite graphs with ends: A topological approach. II: Applications
• Infinite Hamilton cycles in squares of locally finite graphs
• Spanning connectivity of the power of a graph and Hamilton-connected index of a graph
• On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs
• Dead ends on wreath products and lamplighter groups
• Harmonic functions with finite \(p\)-energy on lamplighter graphs are constant
• On the notion of infinite Hamiltonian graph

This page was built for publication: Hamiltonian Paths in Squares of Infinite Locally Finite Blocks

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