A Size Bound for Hamilton Cycles

Zh. G. Nikoghosyan

Published: 2011-07-12

Comments: 3 pages

Note: The suggested publication combines results from arXiv:1107.2201 and arXiv:1112.2467, so its DOI is not assigned to either separate preprint.

Publication:

graph hamilton cycle

# BIB PDF ARXIV

Abstract

Every graph of size $q$ (the number of edges) and minimum degree $δ$ is hamiltonian if $q\leδ^2+δ-1$. The result is sharp.

arXiv++ Combinatorics

A Size Bound for Hamilton Cycles

Abstract

BibTeX