Indecomposable $1$-factorizations of the complete multigraph $\lambda K_{2n}$ for every $\lambda\leq 2n$
Combinatorics
2016-11-11 v1
Abstract
A -factorization of the complete multigraph is said to be indecomposable if it cannot be represented as the union of -factorizations of and , where . It is said to be simple if no -factor is repeated. For every and for every , we construct an indecomposable -factorization of which is not simple. These -factorizations provide simple and indecomposable -factorizations of for every and . We also give a generalization of a result by Colbourn et al. which provides a simple and indecomposable -factorization of , where , , prime.
Cite
@article{arxiv.1611.03221,
title = {Indecomposable $1$-factorizations of the complete multigraph $\lambda K_{2n}$ for every $\lambda\leq 2n$},
author = {Simona Bonvicini and Gloria Rinaldi},
journal= {arXiv preprint arXiv:1611.03221},
year = {2016}
}