Graphs with no $2δ+ 1$ cycle
Abstract
Description
Dirac proved that any graph with minimum vertex degree $δ$ contains either a cycle of length at least $2δ$ or a Hamilton cycle. Motivated by this result, we characterize those graphs having no cycle longer than $2δ$.
4 pages
4 pages