Enumeration for Spanning Forests of Complete Bipartite Graphs

Yinglie Jin1, Chunlin Liu2
1The Key Laboratory of Pure Mathematics and Combinatorics, Ministry of Education, China
2Center for Combinatorics, Nankai University, Tianjin 300071, P.R. China

Abstract

This paper discusses the enumeration of rooted labelled spanning forests of the complete bipartite graph \(K_{m,n}\).