Number of spanning trees containing a given forest

Peter J. Cameron, Michael Kagan

We consider all spanning trees of a complete simple graph $\Gamma$ on $n$ vertices that contain a given $m-$forest $F$. We show that the number of such spanning trees, $\tau (F)$, doesn't d…