The main result of this paper is the explicit construction, for any positive integer n, of a cyclic two-factorization of $K_{50n+5}$ with 20n+2 two-factors consisting of five (10n+1)-cycles and each of the remaining two-factors consisting of all pentagons. Then, applying suitable composition constructions, we obtain a few other two-factorizations also having two-factors of two distinct types.

A cyclic solution for an infinite class of Hamilton-Waterloo problems

BURATTI, Marco
;
2016

Abstract

The main result of this paper is the explicit construction, for any positive integer n, of a cyclic two-factorization of $K_{50n+5}$ with 20n+2 two-factors consisting of five (10n+1)-cycles and each of the remaining two-factors consisting of all pentagons. Then, applying suitable composition constructions, we obtain a few other two-factorizations also having two-factors of two distinct types.
2016
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11391/1347650
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? 13
social impact