Spanning Trees and Function Classes

If $G=K_n$ is the complete graph, the classical Prüffer correspondence gives a natural bijection between all spanning trees of $G$ (i.e., all Cayley trees) and all functions from a set of $n-2$ elements to a set of $n$ elements. If $G$ is a complete multipartite graph, then such bijections have been... View More