On cycles in graphs with specified radius and diameter
Combinatorics
2012-07-03 v1
Abstract
Let be a graph of radius and diameter with . We show that contains a cycle of length at least , i.e. for its circumference it holds . Moreover, for all positive integers and with there exists a graph of radius and diameter with circumference .
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}
}