路图使连通诱导子图的平均阶最小
组合数学
2024-02-06 v4
摘要
我们证明,在所有 n 阶图中,路图唯一地使其连通诱导子图的平均阶最小。这证实了 Kroeker、Mol 和 Oellermann 的一个猜想,并推广了 Jamison 关于树的经典结果,同时还给出了后者的一个新的、更简短的证明。在本文准备期间,Andrew Vince 给出了一个不同的证明。
引用
@article{arxiv.2103.16491,
title = {The path minimises the average size of a connected induced subgraph},
author = {John Haslegrave},
journal= {arXiv preprint arXiv:2103.16491},
year = {2024}
}
备注
9 pages, 1 figure. Fixed a few typos