Starting from earliest papers by Rosa we solve, directly and explicitly, the existence problem for cyclic k-cycle systems of the complete graph $K_v$ with $v \equiv 1$ (mod 2k ), and the existence problem for cyclic k-cycle systems of the complete m-partite graph $K_{m×k}$ with m and k being odd. As a particular consequence, a cyclic p-cycle system of $K_v$ with p being a prime exists for all admissible values of v but $(p,v)̸\neq(3,9)$.This was previously known only for p=3, 5, 7.

Existence of cyclic k-cycle systems of the complete graph / Buratti, Marco; DEL FRA, A.. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - 261:1-3(2003), pp. 113-125. [10.1016/S0012-365X(02)00463-6]

Existence of cyclic k-cycle systems of the complete graph

BURATTI, Marco;
2003

Abstract

Starting from earliest papers by Rosa we solve, directly and explicitly, the existence problem for cyclic k-cycle systems of the complete graph $K_v$ with $v \equiv 1$ (mod 2k ), and the existence problem for cyclic k-cycle systems of the complete m-partite graph $K_{m×k}$ with m and k being odd. As a particular consequence, a cyclic p-cycle system of $K_v$ with p being a prime exists for all admissible values of v but $(p,v)̸\neq(3,9)$.This was previously known only for p=3, 5, 7.
2003
Cycle system; cyclic cycle system; Skolem sequence; Rosa sequence
01 Pubblicazione su rivista::01a Articolo in rivista
Existence of cyclic k-cycle systems of the complete graph / Buratti, Marco; DEL FRA, A.. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - 261:1-3(2003), pp. 113-125. [10.1016/S0012-365X(02)00463-6]
File allegati a 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/11573/1654678
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 63
  • ???jsp.display-item.citation.isi??? 63
social impact