A Size Bound for Hamilton Cycles

MaRDI QIDQ6226534zbMATH OpenFDO

Authors Zh. G. Nikoghosyan

Publication date 12 July 2011

Abstract: Every graph of size $q$ (the number of edges) and minimum degree $delta$ is hamiltonian if $qledelt{a}^2+delta-1$. The result is sharp.

This page was built for publication: A Size Bound for Hamilton Cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6226534)