Hamilton cycles in sparse locally connected graphs
Loading...
Date
Authors
Van Aardt, Susan A.
Burger, Alewyn Pierre
Frick, Marietjie
Thomassen, Carsten
De Wet, J.P. (Johan)
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Abstract
Please read abstract in the article.
Description
Keywords
Hamiltonian, Locally connected, NP-complete, Polynomial time algorithm, Polynomial approximation, Connected graph, Hamilton cycle, Natural number, Neighbourhood, Polynomially solvable, Graph theory
Sustainable Development Goals
Citation
Van 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.