给定半径的图的极值总距离
组合数学
2019-03-05 v1
摘要
1984 年，Plesník 确定了给定阶数与直径的总距离最小值，并刻画了极值图与有向图。我们证明了在给定阶数与半径下的类比结论，其中阶数相对于半径足够大。这渐近地证实了 Chen 等人的一个猜想。我们展示了在相同条件下最小化总距离与最大化边数之间的联系。我们还证明了关于最大总距离的一些渐近最优界。
引用
@article{arxiv.1903.01358,
title = {Extremal total distance of graphs of given radius},
author = {Stijn Cambie},
journal= {arXiv preprint arXiv:1903.01358},
year = {2019}
}
备注
20 pages, 7 figures