Hamilton circles in infinite planar graphs

DOI10.1016/j.jctb.2008.05.002zbMath1193.05117OpenAlexW2035922594MaRDI QIDQ2519018

Qing Cui, Xingxing Yu, Ji'an Wang

Publication date: 21 January 2009

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.2008.05.002

zbMATH Keywords

unit circledouble rayendrayFreudenthal compactificationTutte subgraphHamilton circledividing cycle

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45) Infinite graphs (05C63)

Related Items

The planar cubic Cayley graphs of connectivity 2, Extending cycles locally to Hamilton cycles, On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs, Cycles through all finite vertex sets in infinite graphs, Characterising planar Cayley graphs and Cayley complexes in terms of group presentations, Eulerian edge sets in locally finite graphs, The Planar Cubic Cayley Graphs, Locally finite graphs with ends: A topological approach. II: Applications, Extremal infinite graph theory, Infinite Hamilton cycles in squares of locally finite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On infinite cycles. I, II
• Planarity and duality of finite and infinite graphs
• 4-connected projective planar graphs are Hamiltonian
• On end degrees and infinite cycles in locally finite graphs
• MacLane's planarity criterion for locally finite graphs
• Zur häufungspunktfreien Darstellung abzählbarer Graphen in der Ebene
• Hamiltonian lines in infinite graphs with few vertices of smll valency
• The square of every two-connected graph is Hamiltonian
• 3-connected planar spaces uniquely embed in the sphere
• Infinite paths in planar graphs I: Graphs with radial nets
• A Theorem on Planar Graphs
• Infinite paths in planar graphs IV, dividing cycles
• Hamilton Cycles in Planar Locally Finite Graphs
• The Cycle Space of an Infinite Graph
• Infinite paths in planar graphs II, structures and ladder nets
• Infinite paths in planar graphs V, 3‐indivisible graphs
• Infinite paths in planar graphs III, 1-way infinite paths
• A theorem on paths in planar graphs