In this paper, we study the existence problem for cyclic ℓ-cycle decompositions of the graph Km[n], the complete multipartite graph with m parts of size n, and give necessary and sufficient conditions for their existence in the case that 2ℓ|(m − 1)n.

Burgess, A., Merola, F., Traetta, T. (2020). Cyclic cycle systems of the complete multipartite graph. JOURNAL OF COMBINATORIAL DESIGNS [10.1002/jcd.21688].

Cyclic cycle systems of the complete multipartite graph

Merola F.
;
Traetta T.
2020-01-01

Abstract

In this paper, we study the existence problem for cyclic ℓ-cycle decompositions of the graph Km[n], the complete multipartite graph with m parts of size n, and give necessary and sufficient conditions for their existence in the case that 2ℓ|(m − 1)n.
2020
Burgess, A., Merola, F., Traetta, T. (2020). Cyclic cycle systems of the complete multipartite graph. JOURNAL OF COMBINATORIAL DESIGNS [10.1002/jcd.21688].
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/11590/358722
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
social impact