arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Note on Hamilton Cycles

Published: 2012-09-27
Comments: 2 pages

Abstract

If $G$ is a more than one tough graph on $n$ vertices with $δ\ge \frac{n}{2}-a$ for a given $a>0$ and $n$ is large enough then $G$ is hamiltonian.

BibTeX

Loading...