Yong‐De Feng

The number of odd spanning trees in almost multipartite graphs

This paper combines the Weighted Matrix-Tree Theorem with Boolean function analysis and the Schur complement decomposition method to study the enumeration of odd spanning trees, in which every vertex has odd degree, in almost multipartite graphs, and derives an explicit formula f...