中文

边缘不相交生成树与带约束森林的特征值条件

组合数学 2025-04-02 v2

摘要

GG 为一个非平凡图,最小度为 δ\delta,且 kk 为一个不小于 2 的整数。在文献中,有特征值条件可暗示 GG 包含 kk 条边缘不相交的生成树。我们给出特征值条件,暗示 GG 包含 kk 条边缘不相交的生成树,以及一个具有 E(F)>δ1δ(V(G)1)|E(F)|>\frac{\delta-1}{\delta}(|V(G)|-1) 的森林 FF,且若 FF 不是生成树,则 FF 有一个至少包含 δ\delta 条边的连通分支。

关键词

引用

@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}
}