pith. sign in

arxiv: 1510.07082 · v2 · pith:ZWACWVKNnew · submitted 2015-10-23 · 🧮 math.CO

On the existence of unparalleled even cycle systems

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

A $2t$-cycle system of order $v$ is a set $\mathcal{C}$ of cycles whose edges partition the edge-set of $K_v-I$ (i.e., the complete graph minus the $1$-factor $I$). If $v\equiv 0 \pmod{2t}$, a set of $v/2t$ vertex-disjoint cycles of $\mathcal{C}$ is a parallel class. If $\mathcal{C}$ has no parallel classes, we call such a system unparalleled. We show that there exists an unparalleled $2t$-cycle system of order $v \equiv 0 \pmod{2t}$ if and only if $v>2t>2$.

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.