关于简单正则图中生成森林最小数量的渐近值
组合数学
2026-05-22 v2
摘要
设 为图 中生成森林的数量, 为所有 阶连通 -正则简单图的集合。定义 。设 为 中度为 的顶点数。本文分别针对顶点度属于 和 的连通图,给出了用 表示的 的两个下界。此外,我们确定了 和 的精确值。
引用
@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}
}