MacLane's planarity criterion for locally finite graphs

DOI10.1016/j.jctb.2005.07.005zbMath1088.05026OpenAlexW2154309380MaRDI QIDQ2490251

Henning Bruhn, Maya Jakobine Stein

Publication date: 28 April 2006

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2005.07.005

zbMATH Keywords

Infinite graphsCycle space

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (20)

On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs ⋮ Hamiltonicity in locally finite graphs: two extensions and a counterexample ⋮ On spanning tree packings of highly edge connected graphs ⋮ The fundamental group of a locally finite graph with ends ⋮ The homology of a locally finite graph with ends ⋮ Eulerian edge sets in locally finite graphs ⋮ Cycle decompositions: from graphs to continua ⋮ Connected but not path-connected subspaces of infinite graphs ⋮ Embedding a graph-like continuum in a surface ⋮ Bases and closures under infinite sums ⋮ On the homology of locally compact spaces with ends ⋮ Locally finite graphs with ends: A topological approach. II: Applications ⋮ Graph-like spaces: an introduction ⋮ Graph topologies induced by edge lengths ⋮ Infinite graphic matroids ⋮ Cycle double covers of infinite planar graphs ⋮ Entropy-driven phase transition in low-temperature antiferromagnetic Potts models ⋮ Bicycles and left-right tours in locally finite graphs ⋮ Hamilton circles in infinite planar graphs ⋮ Infinite Hamilton cycles in squares of locally finite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On infinite cycles. I, II
• The cycle space of a 3-connected locally finite graph is generated by its finite and infinite peripheral circuits
• Planarity and duality of finite and infinite graphs
• Topological paths, cycles and spanning trees in infinite graphs
• 3-connected planar spaces uniquely embed in the sphere
• Duality in Infinite Graphs
• Graphs embedded in the plane with a bounded number of accumulation points
• The Cycle Space of an Infinite Graph

This page was built for publication: MacLane's planarity criterion for locally finite graphs