Cyclic cycle systems of the complete multipartite graph

Andrea Burgess; Francesca Merola; Tommaso Traetta

Cyclic cycle systems of the complete multipartite graph

Combinatorics 2019-10-29 v2

Authors: Andrea Burgess , Francesca Merola , Tommaso Traetta

Abstract

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

Keywords

graph cycles bipartite graphs dynamical systems

Cite

@article{arxiv.1905.06180,
  title  = {Cyclic cycle systems of the complete multipartite graph},
  author = {Andrea Burgess and Francesca Merola and Tommaso Traetta},
  journal= {arXiv preprint arXiv:1905.06180},
  year   = {2019}
}

Related papers

View all related →