pith. sign in

arxiv: 1603.06469 · v1 · pith:WXT5C4AUnew · submitted 2016-03-21 · 🧮 math.CO

Cyclic uniform 2-factorizations of the complete multipartite graph

classification 🧮 math.CO
keywords completecyclicfactorizationsgraphmultipartiteuniformasksattention
0
0 comments X
read the original abstract

The generalization of the Oberwolfach Problem, proposed by J. Liu in 2000, asks for a uniform $2$-factorization of the complete multipartite graph $K_{m\times n}$. Here we focus our attention on $2$-factorizations regular under the cyclic group $Z_{mn}$, whose $2$-factors are disjoint union of cycles all of even length $\ell$. In particular, we present a complete solution for the extremal cases $\ell=4$ and $\ell=mn$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.