English

Multicolored Isomorphic Spanning Trees in Complete Graphs

Combinatorics 2016-05-17 v1

Abstract

In this paper, we first prove that if the edges of K2mK_{2m} are properly colored by 2m12m-1 colors in such a way that any two colors induce a 2-factor of which each component is a 4-cycle, then K2mK_{2m} can be decomposed into mm isomorphic multicolored spanning trees. Consequently, we show that there exist three disjoint isomorphic multicolored spanning trees in any properly (2mm-1)-edge-colored K2mK_{2m} for m14m\geq 14.

Keywords

Cite

@article{arxiv.1410.0445,
  title  = {Multicolored Isomorphic Spanning Trees in Complete Graphs},
  author = {Hung-Lin Fu and Yuan-Hsun Lo},
  journal= {arXiv preprint arXiv:1410.0445},
  year   = {2016}
}

Comments

10 pages, 6 figures. This paper has been accepted for publication in Ars Combinatoria

R2 v1 2026-06-22T06:11:20.418Z