Hamilton cycles in sparse locally connected graphs

dc.contributor.authorVan Aardt, Susan A.
dc.contributor.authorBurger, Alewyn Pierre
dc.contributor.authorFrick, Marietjie
dc.contributor.authorThomassen, Carsten
dc.contributor.authorDe Wet, J.P. (Johan)
dc.contributor.emailjohan.dewet@up.ac.zaen_ZA
dc.date.accessioned2018-12-10T12:35:56Z
dc.date.issued2019-03
dc.description.abstractPlease read abstract in the article.en_ZA
dc.description.departmentMathematics and Applied Mathematicsen_ZA
dc.description.embargo2020-03-31
dc.description.librarianhj2018en_ZA
dc.description.sponsorshipThe DST-NRF Centre of Excellence in Mathematical and Statistical Sciences (CoE-MaSS). First author was supported by the National Research Foundation of S.A., Grant number 81075. Second author was supported by the National Research Foundation of S.A. , Grant number 103832. Third author was supported by the National Research Foundation of S.A. , Grant number 107668. Fourth author was supported by ERC Advanced Grant GRACOL.en_ZA
dc.description.urihttp://www.elsevier.com/locate/damen_ZA
dc.identifier.citationVan 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.en_ZA
dc.identifier.issn0166-218X (print)
dc.identifier.issn1872-6771 (online)
dc.identifier.other10.1016/j.dam.2018.10.031
dc.identifier.urihttp://hdl.handle.net/2263/68078
dc.language.isoenen_ZA
dc.publisherElsevieren_ZA
dc.rights© 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.en_ZA
dc.subjectHamiltonianen_ZA
dc.subjectLocally connecteden_ZA
dc.subjectNP-completeen_ZA
dc.subjectPolynomial time algorithmen_ZA
dc.subjectPolynomial approximationen_ZA
dc.subjectConnected graphen_ZA
dc.subjectHamilton cycleen_ZA
dc.subjectNatural numberen_ZA
dc.subjectNeighbourhooden_ZA
dc.subjectPolynomially solvableen_ZA
dc.subjectGraph theoryen_ZA
dc.titleHamilton cycles in sparse locally connected graphsen_ZA
dc.typePostprint Articleen_ZA

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
VanAardt_Hamilton_2019.pdf
Size:
867.35 KB
Format:
Adobe Portable Document Format
Description:
Postprint Article
Download

License bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Research Articles (Mathematics and Applied Mathematics)
Research Articles (University of Pretoria)
Simple item page