pith. sign in

arxiv: 0806.1438 · v2 · pith:VDM2KSKBnew · submitted 2008-06-09 · 💻 cs.DM

On Mean Distance and Girth

classification 💻 cs.DM
keywords fracdistancemeangirthhandboundconnectedcycle
0
0 comments X
read the original abstract

We bound the mean distance in a connected graph which is not a tree in function of its order $n$ and its girth $g$. On one hand, we show that mean distance is at most $\frac{n+1}{3}-\frac{g(g^2-4)}{12n(n-1)}$ if $g$ is even and at most $\frac{n+1}{3}-\frac{g(g^2-1)}{12n(n-1)}$ if $g$ is odd. On the other hand, we prove that mean distance is at least $\frac{ng}{4(n-1)}$ unless $G$ is an odd cycle.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.