A note on cycles in graphs with specified radius and diameter
Combinatorics
2018-09-25 v1
Abstract
Let be a graph of radius and diameter with . We give a new proof that contains a cycle of length at least , i.e. for its circumference it holds .
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