JOURNAL ARTICLE

Hamilton Cycles in Planar Locally Finite Graphs

Henning BruhnXingxing Yu

Year: 2008 Journal:   SIAM Journal on Discrete Mathematics Vol: 22 (4)Pages: 1381-1392   Publisher: Society for Industrial and Applied Mathematics

Abstract

A classical theorem by Tutte ensures the existence of a Hamilton cycle in every finite 4-connected planar graph. Extensions of this result to infinite graphs require a suitable concept of an infinite cycle. Such a concept was provided by Diestel and Kühn, who defined circles to be homeomorphic images of the unit circle in the Freudenthal compactification of the (locally finite) graph. With this definition we prove a partial extension of Tutte's result to locally finite graphs.

Keywords:
Mathematics Combinatorics Planar graph Discrete mathematics Compactification (mathematics) Unit circle Planar Graph Pure mathematics Computer science

Metrics

20
Cited By
4.13
FWCI (Field Weighted Citation Impact)
17
Refs
0.95
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Computational Geometry and Mesh Generation
Physical Sciences →  Computer Science →  Computer Graphics and Computer-Aided Design
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Cellular Automata and Applications
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Infinite Hamilton cycles in squares of locally finite graphs

Agelos Georgakopoulos

Journal:   Advances in Mathematics Year: 2008 Vol: 220 (3)Pages: 670-705
JOURNAL ARTICLE

Hamilton cycles in maximal planar graphs

Guido HeldeOliver Vieten

Journal:   Electronic Notes in Discrete Mathematics Year: 2006 Vol: 25 Pages: 71-71
JOURNAL ARTICLE

Hamilton cycles in sparse locally connected graphs

Susan A. van AardtAlewyn P. BurgerMarietjie FrickCarsten ThomassenJohan P. de Wet

Journal:   Discrete Applied Mathematics Year: 2018 Vol: 257 Pages: 276-288
JOURNAL ARTICLE

On Hamilton cycles in certain planar graphs

Daniel P. Sanders

Journal:   Journal of Graph Theory Year: 1996 Vol: 21 (1)Pages: 43-50
JOURNAL ARTICLE

On Hamilton cycles in certain planar graphs

Daniel P. Sanders

Journal:   Journal of Graph Theory Year: 1996 Vol: 21 (1)Pages: 43-50
© 2026 ScienceGate Book Chapters — All rights reserved.