Multicolored Isomorphic Spanning Trees in Complete Graphs
Combinatorics
2016-05-17 v1
Abstract
In this paper, we first prove that if the edges of are properly colored by colors in such a way that any two colors induce a 2-factor of which each component is a 4-cycle, then can be decomposed into isomorphic multicolored spanning trees. Consequently, we show that there exist three disjoint isomorphic multicolored spanning trees in any properly (21)-edge-colored for .
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