A note on cycles in graphs with specified radius and diameter
Pavel Hrnciar·2018-09-22·via math.CO updates on arXiv.org
Let $G$ be a graph of radius $r$ and diameter $d$ with $d\leq 2r-2$. We give a new proof that $G$ contains a cycle of length at least $4r-2d$, i.e. for its circumference it holds $c(G)\geq 4r-2d$.