The number and average length of subpaths in graphs
arXiv.org
The number and average length of subpaths in graphs
We study extremal questions on the average length and the number of subpaths in a graph. In particular, we prove the questions of Jamison (from $1983, 1984$) for the analogous concept of the average length of a subpath. Among other results, we prove that $K_n$ maximizes the average path length.
0 comments
No comments yet.