图的连通顶点集平均大小的下界
组合数学
2021-03-30 v1
摘要
本文主题为图的连通诱导子图的平均阶。这将树的平均子树阶推广至一般图。1984 年，Jamison 证明在所有阶为 的树上，平均阶由路径 最小化。2018 年，Kroeker、Mol 与 Oellermann 猜想 在所有连通图上最小化平均阶。本文的主要结果证实了该猜想。
引用
@article{arxiv.2103.15174,
title = {A Lower Bound on the Average Size of a Connected Vertex Set of a Graph},
author = {Andrew Vince},
journal= {arXiv preprint arXiv:2103.15174},
year = {2021}
}
备注
12 pages, 3 figures