图谱均值子树秩的极值问题
组合数学
2025-08-29 v1
摘要
已 conjecture 对于序为 n 的连通图，其均值子树秩的最小值和最大值分别由路径图 P_n 和完全图 K_n 获得。延续 Haslegrave 和 Vince 的方法，我们确认最小值确实由 P_n 获得。另一方面，我们讨论了不同可能用于证明 K_n 最优性的方案（包括可行的和不可行的）。
引用
@article{arxiv.2508.20593,
title = {On the extrema of the mean subtree order of graphs},
author = {Stijn Cambie and Jorik Jooken and Stephan Wagner},
journal= {arXiv preprint arXiv:2508.20593},
year = {2025}
}
备注
17 pages, 3 figures