$k$ -连通局部非林草图的最小大小
组合数学
2025-01-27 v1
摘要
图的局部子图是顶点邻域诱导的子图。因此，阶为 的图有 个局部子图。若图中每个局部子图都包含环，则称该图为局部非林草图（locally nonforesty）。显然，若且仅当图中每个顶点都是一个轮子的中心时，图才为局部非林草图。我们确定阶为 的 -连通局部非林草图的最小大小。
引用
@article{arxiv.2501.13980,
title = {The minimum size of a $k$-connected locally nonforesty graph},
author = {Chengli Li and Yurui Tang and Xingzhi Zhan},
journal= {arXiv preprint arXiv:2501.13980},
year = {2025}
}
备注
12 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:2410.23702