It is conjectured that for every pair (l,m) of odd integers greater than 2 with m=1 (mod l), there exists a cyclic two-factorization of Klm having exactly (m-1)/2 factors of type lm and all the others of type ml. The authors prove the conjecture in the affirmative when l = 1(mod4) and m≥l2-l+1.

Merola, F., Traetta, T. (2016). Infinitely many cyclic solutions to the Hamilton-Waterloo problem with odd length cycles. DISCRETE MATHEMATICS, 339(9), 2267-2283 [10.1016/j.disc.2016.03.026].

Infinitely many cyclic solutions to the Hamilton-Waterloo problem with odd length cycles

MEROLA, FRANCESCA;TRAETTA, TOMMASO
2016-01-01

Abstract

It is conjectured that for every pair (l,m) of odd integers greater than 2 with m=1 (mod l), there exists a cyclic two-factorization of Klm having exactly (m-1)/2 factors of type lm and all the others of type ml. The authors prove the conjecture in the affirmative when l = 1(mod4) and m≥l2-l+1.
2016
Merola, F., Traetta, T. (2016). Infinitely many cyclic solutions to the Hamilton-Waterloo problem with odd length cycles. DISCRETE MATHEMATICS, 339(9), 2267-2283 [10.1016/j.disc.2016.03.026].
File in questo prodotto:
File Dimensione Formato  
HWMTrev3.2.pdf

accesso aperto

Descrizione: preprint
Tipologia: Documento in Pre-print
Licenza: DRM non definito
Dimensione 361.42 kB
Formato Adobe PDF
361.42 kB Adobe PDF Visualizza/Apri
HWMTrevdef.pdf

accesso aperto

Tipologia: Documento in Post-print
Licenza: DRM non definito
Dimensione 361.42 kB
Formato Adobe PDF
361.42 kB Adobe PDF Visualizza/Apri

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/11590/304536
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 10
social impact