具有固定最小度数和二分图的生成树数与连通性：最大化问题的图结构特征
组合数学
2025-12-16 v1
摘要
图 G 中的生成树数是指所有作为树形的独立生成子图的总数。本文 characterize 具有给定顶点 (或边) 连通性、最小度数和阶数且生成树数最大的唯一图。此外，确定所有具有给定顶点 (或边) 连通性和阶数且生成树数最大的二分图。
引用
@article{arxiv.2512.12308,
title = {Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs},
author = {Shaohan Xu and Kexiang Xu and Ivan Damnjanović},
journal= {arXiv preprint arXiv:2512.12308},
year = {2025}
}