$(k+c)$ -edge-connected 图中边-disjoint 支配树的谱半径条件
组合数学
2026-05-14 v2
摘要
设 表示图 的支配树 packing 数。近期 Zhang 和 Fan [J. Graph Theory 112 (2) (2026) 128--144] 提出寻找 -edge-connected 图 保障 ()的紧致谱半径条件的问题。他们解答了 以及 的情形。在本文中,我们研究 ()的情况。对于 ,我们获得一个 -edge-connected 图包含 条边.disjoint 支配树的紧致谱半径条件。我们也获得 -edge-connected 图的紧致谱半径条件。在两种情况下,我们给出包含所有极端图的图族,并指出这些图族中谱半径最大的图即为相应的极端图。每个图族中的图由一个较大的完全图和一个较小的剩余部分组成,关于剩余部分内部边以及两个部分之间的边都有特定限制。此外,对于 的情况,我们进一步确定唯一的极端图。
关键词
引用
@article{arxiv.2604.21470,
title = {Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs},
author = {Yongbin Gao and Ligong Wang},
journal= {arXiv preprint arXiv:2604.21470},
year = {2026}
}