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:
File | Dimensione | Formato | |
---|---|---|---|
21_BurgMerolaTraetta.pdf
Open Access dal 01/11/2021
Tipologia:
Full Text
Licenza:
PUBBLICO - Creative Commons 4.0
Dimensione
1.14 MB
Formato
Adobe PDF
|
1.14 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.