Number of spanning trees containing a given forest
Combinatorics
2022-10-18 v1
Abstract
We consider all spanning trees of a complete simple graph on vertices that contain a given forest . We show that the number of such spanning trees, , doesn't depend on the structure of and is completely determined by the number of vertices in each connected component of . Specifically, .
Keywords
Cite
@article{arxiv.2210.09009,
title = {Number of spanning trees containing a given forest},
author = {Peter J. Cameron and Michael Kagan},
journal= {arXiv preprint arXiv:2210.09009},
year = {2022}
}
Comments
Version 2, 3 pages