边缘不相交生成树与带约束森林的特征值条件
组合数学
2025-04-02 v2
摘要
设 为一个非平凡图,最小度为 ,且 为一个不小于 2 的整数。在文献中,有特征值条件可暗示 包含 条边缘不相交的生成树。我们给出特征值条件,暗示 包含 条边缘不相交的生成树,以及一个具有 的森林 ,且若 不是生成树,则 有一个至少包含 条边的连通分支。
引用
@article{arxiv.2502.19461,
title = {Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints},
author = {Jin Cai and Bo Zhou},
journal= {arXiv preprint arXiv:2502.19461},
year = {2025}
}