Cyclic cycle systems of the complete multipartite graph
| Autor: | Andrea Burgess, Francesca Merola, Tommaso Traetta |
|---|---|
| Přispěvatelé: | Burgess, A., Merola, F., Traetta, T. |
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
Mathematics::Combinatorics
cycle systems complete multipartite graph 020206 networking & telecommunications 0102 computer and information sciences 02 engineering and technology cycle system 01 natural sciences Combinatorics cyclic cycle systems 010201 computation theory & mathematics FOS: Mathematics 0202 electrical engineering electronic engineering information engineering Mathematics - Combinatorics Discrete Mathematics and Combinatorics Multipartite graph Graph (abstract data type) Combinatorics (math.CO) Mathematics |
| Popis: | In this paper, we study the existence problem for cyclic $\ell$-cycle decompositions of the graph $K_m[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\ell \mid (m-1)n$. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|