arXiv++ Combinatorics

Browse math.CO papers from arXiv

Large connected strongly regular graphs are Hamiltonian

Published: 2014-09-10
Comments: 9 pages

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.

BibTeX

Loading...