The Hamilton cycle problem for locally traceable and locally Hamiltonian graphs
type: Item
instance of: scholarly article
title: The Hamilton cycle problem for locally traceable and locally Hamiltonian graphs
zbMATH Open document ID: 1464.05221
author: Johan P. de Wet
author: Marietjie Frick
published in: Discrete Applied Mathematics
publication date: 2021-05-19T00:00:00Z
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 7349668
zbMATH Keywords: locally traceable graph
zbMATH Keywords: locally Hamiltonian
zbMATH Keywords: Hamilton cycle problem
MaRDI profile type: Publication
full work available at URL: j.dam.2019.02.046
OpenAlex ID: W2922957428
cites work: Hamilton cycles in sparse locally connected graphs
cites work: Global cycle properties in locally connected, locally traceable and locally Hamiltonian graphs
cites work: Q3888545
cites work: Q3842529
cites work: The complexity of recognizing tough cubic graphs
cites work: Locally connected graphs
cites work: Q3689218
cites work: Q3958496
cites work: Q3318802
cites work: Local connectivity of a random graph
cites work: Hamiltonian properties of locally connected graphs with bounded vertex degree
cites work: Hamiltonian properties of triangular grid graphs
cites work: A strengthening of Kikustapos;s theorem
cites work: Q4090366
cites work: Pancyclicity and NP-completeness in planar graphs
cites work: Every connected, locally connected nontrivial graph with no induced claw is hamiltonian
cites work: Q3674709
cites work: Q3659813
cites work: Q5345638
cites work: Locally Hamiltonian and planar graphs
cites work: Traceability of locally Hamiltonian and locally traceable graphs
cites work: Hamiltonicity of locally Hamiltonian and locally traceable graphs
DOI: 10.1016/J.DAM.2019.02.046
description: scientific article; zbMATH DE number 7349668