Multicolored trees in complete graphs

Abstract

We prove the existence of two edge-disjoint multicolored spanning trees in any edge-coloring of a complete graph by perfect matchings; we conjecture that a full partition into multicolored spanning trees is always possible. © 1996 Academic Press, Inc.