中文

关于简单正则图中生成森林最小数量的渐近值

组合数学 2026-05-22 v2

摘要

F(G)F(G) 为图 GG 中生成森林的数量,C(n,d)\mathcal{C}(n,d) 为所有 nn 阶连通 dd-正则简单图的集合。定义 f^d=lim infn{F(G)1/n:GC(n,d)}\widehat{f}_{d}=\liminf_{n\rightarrow \infty}\{F(G)^{1/n}:G\in \mathcal{C}(n,d)\}。设 nin_iGG 中度为 ii 的顶点数。本文分别针对顶点度属于 {2,3}\{2,3\}{2,3,4}\{2,3,4\} 的连通图,给出了用 nin_i 表示的 F(G)F(G) 的两个下界。此外,我们确定了 f^3\widehat{f}_3f^4\widehat{f}_4 的精确值。

关键词

引用

@article{arxiv.2605.19707,
  title  = {On asymptotic values for the minimum number of spanning forests in simple regular graphs},
  author = {Shaohan Xu and Kexiang Xu},
  journal= {arXiv preprint arXiv:2605.19707},
  year   = {2026}
}