Scifaro

中文

用顶点度数表示生成树的数目

组合数学 2021-10-13 v3

作者: Fengming Dong , Jun Ge , Zhangdong Ouyang

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

众所周知，连通多重图 $G$ 中的生成树数目（记为 $\tau(G)$ ）可通过矩阵树定理和Tutte删除-收缩定理计算。在这篇短文中，我们找到了一种利用顶点度数计算 $\tau(G)$ 的替代方法。

关键词

生成树矩阵树定理顶点度数多重图删除-收缩

引用

@article{arxiv.2106.07871,
  title  = {Express the number of spanning trees in term of degrees},
  author = {Fengming Dong and Jun Ge and Zhangdong Ouyang},
  journal= {arXiv preprint arXiv:2106.07871},
  year   = {2021}
}

备注

9 pages, 2 figures