Large connected strongly regular graphs are Hamiltonian
Combinatorics
2014-09-11 v1
Abstract
We prove that every connected strongly regular graph on sufficiently many vertices is Hamiltonian. We prove this by showing that, apart from three families, connected strongly regular graphs are (highly) pseudo-random. Our results suggest a number of new questions and conjectures.
Keywords
Cite
@article{arxiv.1409.3041,
title = {Large connected strongly regular graphs are Hamiltonian},
author = {László Pyber},
journal= {arXiv preprint arXiv:1409.3041},
year = {2014}
}
Comments
9 pages