English

On cycles in graphs with specified radius and diameter

Combinatorics 2012-07-03 v1

Abstract

Let GG be a graph of radius rr and diameter dd with d2r2d\leq 2r-2. We show that GG contains a cycle of length at least 4r2d4r-2d, i.e. for its circumference it holds c(G)4r2dc(G)\geq 4r-2d. Moreover, for all positive integers rr and dd with rd2r2r\leq d\leq 2r-2 there exists a graph of radius rr and diameter dd with circumference 4r2d4r-2d.

Keywords

Cite

@article{arxiv.1207.0342,
  title  = {On cycles in graphs with specified radius and diameter},
  author = {Pavel Hrnčiar},
  journal= {arXiv preprint arXiv:1207.0342},
  year   = {2012}
}
R2 v1 2026-06-21T21:29:03.225Z