On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs
From MaRDI portal
Publication:2911062
DOI10.1002/jgt.20641zbMath1248.05106OpenAlexW1493471320MaRDI QIDQ2911062
Daryl Funk, Richard C. Brewster
Publication date: 12 September 2012
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.20641
Eulerian and Hamiltonian graphs (05C45) Infinite graphs (05C63) Graph operations (line graphs, products, etc.) (05C76)
Related Items
A sufficient local degree condition for Hamiltonicity in locally finite claw-free graphs ⋮ Extending cycles locally to Hamilton cycles ⋮ Hamiltonicity in locally finite graphs: two extensions and a counterexample ⋮ On spanning tree packings of highly edge connected graphs ⋮ A sufficient condition for Hamiltonicity in locally finite graphs
Cites Work
- The cycle space of a 3-connected locally finite graph is generated by its finite and infinite peripheral circuits
- Topological circles and Euler tours in locally finite graphs
- Topological paths, cycles and spanning trees in infinite graphs
- Geodetic topological cycles in locally finite graphs
- On end degrees and infinite cycles in locally finite graphs
- MacLane's planarity criterion for locally finite graphs
- Hamilton circles in infinite planar graphs
- Infinite Hamilton cycles in squares of locally finite graphs
- The square of every two-connected graph is Hamiltonian
- A Theorem on Planar Graphs
- On Infinite Cycles in Graphs: Or How to Make Graph Homology Interesting
- Cycle spaces in topological spaces
- The bond and cycle spaces of an infinite graph
- Hamilton Cycles in Planar Locally Finite Graphs
- Hamiltonian Paths in Squares of Infinite Locally Finite Blocks
- Graphs embedded in the plane with a bounded number of accumulation points
- The Cycle Space of an Infinite Graph
- Reflections on graph theory
- On Eulerian and Hamiltonian Graphs and Line Graphs
- Cycle‐cocycle partitions and faithful cycle covers for locally finite graphs
- Menger's theorem for infinite graphs with ends
This page was built for publication: On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs
