关于二部图中生成树的数目
组合数学
2020-09-16 v1
摘要
本文讨论 Ehrenborg 猜想，该猜想提出：对于任意二部图，其生成树的数目不超过各顶点度数之积除以图各连通分支大小之积。我们证明该猜想对单侧正则图（即至少一个连通分支中所有顶点度数均相等的图）成立。我们还给出了 Ferrers 图取等号这一事实的新证明。
关键词
引用
@article{arxiv.2009.06688,
title = {On the number of spanning trees in bipartite graphs},
author = {Albina Volkova},
journal= {arXiv preprint arXiv:2009.06688},
year = {2020}
}