图中子路径的数量与平均长度
The number and average length of subpaths in graphs
首次发表
浏览论文内容
中文总结 AI 辅助
该研究探讨图中子路径数量与平均长度的极值问题，证明Jamison的相关问题，得出完全图Kₙ使平均路径长度最大的结论。
中文摘要 AI 辅助
我们研究图中子路径的数量与平均长度的极值问题，特别证明了Jamison（1983、1984年）关于子路径平均长度这一类似概念的问题，还证明了完全图Kₙ使平均路径长度达到最大。
英文摘要
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.
