The number of spanning trees of a map C denoted by τ(C) is the total number of distinct spanning subgraphs of C that are trees. A maximal planar map is a simple graph G formed by n vertices, 3(n − 2) edges and all faces having degree 3 [2]. In this paper, we derive the explicit formula for the number of spanning trees of the maximal planar map and deduce a formula for the number of spanning tre...

In this short note, we study pairwise edge-disjoint rainbow spanning trees in properly edge-coloured complete graphs, where a graph is rainbow if its edges have distinct colours. Brualdi and Hollingsworth conjectured that every Kn properly edge-coloured by n−1 colours has n/2 edge-disjoint rainbow spanning trees. Kaneko, Kano and Suzuki later suggested this should hold for every properly edge-c...