Van Aardt, Susan A.Burger, Alewyn PierreFrick, MarietjieThomassen, CarstenDe Wet, J.P. (Johan)2018-12-102019-03Van Aardt, S.A., Burger, A.P., Frick, M. et al. 2019, 'Hamilton cycles in sparse locally connected graphs', Discrete Applied Mathematics, vol. 57, pp. 276-288.0166-218X (print)1872-6771 (online)10.1016/j.dam.2018.10.031http://hdl.handle.net/2263/68078Please read abstract in the article.en© 2018 Elsevier B.V. All rights reserved. Notice : this is the author’s version of a work that was accepted for publication in Discrete Applied Mathematics. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. A definitive version was subsequently published in Discrete Applied Mathematics, vol. 57, pp. 276-288, 2019. doi : 10.1016/j.dam.2018.10.031.HamiltonianLocally connectedNP-completePolynomial time algorithmPolynomial approximationConnected graphHamilton cycleNatural numberNeighbourhoodPolynomially solvableGraph theoryPostprint Article