Locally Hamiltonian graphs and minimal size of maximal graphs on a surface

DOI10.37236/9286zbMath1448.05049arXiv2001.04836MaRDI QIDQ2185215

Carsten Thomassen, James E. Davies

Publication date: 4 June 2020

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.04836

zbMATH Keywords

locally Hamiltonian graph; minimal size of maximal graph on a surface

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C10: Planar graphs; geometric and topological aspects of graph theory

05C12: Distance in graphs

05C45: Eulerian and Hamiltonian graphs