On Mean Distance and Girth
Discrete Mathematics
2013-01-07 v2
Abstract
We bound the mean distance in a connected graph which is not a tree in function of its order and its girth . On one hand, we show that mean distance is at most if is even and at most if is odd. On the other hand, we prove that mean distance is at least unless is an odd cycle.
Cite
@article{arxiv.0806.1438,
title = {On Mean Distance and Girth},
author = {Siham Bekkai and Mekkia Kouider},
journal= {arXiv preprint arXiv:0806.1438},
year = {2013}
}
Comments
this paper has been withdrawn because it has been published