English

A note on cycles in graphs with specified radius and diameter

Combinatorics 2018-09-25 v1

Abstract

Let GG be a graph of radius rr and diameter dd with d2r2d\leq 2r-2. We give a new proof 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.

Keywords

Cite

@article{arxiv.1809.08944,
  title  = {A note on cycles in graphs with specified radius and diameter},
  author = {Pavel Hrnciar},
  journal= {arXiv preprint arXiv:1809.08944},
  year   = {2018}
}

Comments

2 pages

R2 v1 2026-06-23T04:16:24.738Z