包含固定生成森林的完全多部图生成树枚举问题
组合数学
2026-02-04 v1
摘要
我们给出包含给定生成森林 的完全多部图生成树数量的行列式公式。我们的做法依赖于广义矩阵行列式定理和雅可比关于行列式导数的公式。这一工作概括了完全二分图的已知结果，提供了该问题的一个代数视角。
引用
@article{arxiv.2602.03602,
title = {On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest},
author = {Wei Wang and Jun Ge},
journal= {arXiv preprint arXiv:2602.03602},
year = {2026}
}
备注
11 pages