给定半径的图之极总距离 I
组合数学
2022-04-19 v2
摘要
1984年，Plesník 确定了给定阶与直径的图与有向图的最小总距离，并刻画了极图。当阶相对于半径足够大时，我们证明了给定阶与半径的对应结论。这渐近地证实了 Chen 等人的一个猜想。我们还陈述了 Chen 等人猜想在有向图上的类比，并在阶足够大时予以证明。
引用
@article{arxiv.2201.00185,
title = {Extremal total distance of graphs of given radius I},
author = {Stijn Cambie},
journal= {arXiv preprint arXiv:2201.00185},
year = {2022}
}
备注
18 pages, 5 figures, this paper is an extended version of a first part of arXiv:1903.01358, mainly clarifying the content of sections 3 and 4 Figure 2 has been corrected, an Open access statement and a missing part of the introduction have been added