On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest

Wei Wang, Jun Ge

We present a determinantal formula for the number of spanning trees of a complete multipartite graph containing a given spanning forest $F$. Our approach relies on the Generalized…