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.
Cyclic cycle systems of the complete multipartite graph
Burgess A.;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.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.
