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.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.