English

Indecomposable $1$-factorizations of the complete multigraph $\lambda K_{2n}$ for every $\lambda\leq 2n$

Combinatorics 2016-11-11 v1

Abstract

A 11-factorization of the complete multigraph λK2n\lambda K_{2n} is said to be indecomposable if it cannot be represented as the union of 11-factorizations of λ0K2n\lambda_0 K_{2n} and (λλ0)K2n(\lambda-\lambda_0) K_{2n}, where λ0<λ\lambda_0<\lambda. It is said to be simple if no 11-factor is repeated. For every n9n\geq 9 and for every (n2)/3λ2n(n-2)/3\leq\lambda\leq 2n, we construct an indecomposable 11-factorization of λK2n\lambda K_{2n} which is not simple. These 11-factorizations provide simple and indecomposable 11-factorizations of λK2s\lambda K_{2s} for every s18s\geq 18 and 2λ2s/212\leq\lambda\leq 2\lfloor s/2\rfloor-1. We also give a generalization of a result by Colbourn et al. which provides a simple and indecomposable 11-factorization of λK2n\lambda K_{2n}, where 2n=pm+12n=p^m+1, λ=(pm1)/2\lambda=(p^m-1)/2, pp prime.

Keywords

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}
}
R2 v1 2026-06-22T16:47:56.704Z