On the existence of unparalleled even cycle systems

详细信息    查看全文

• 作者：Peter Danziger ^{danziger@ryerson.ca" class="auth_mail" title="E-mail the corresponding author} ; Eric Mendelsohn ^{mendelso@math.utoronto.ca" class="auth_mail" title="E-mail the corresponding author} ; Tommaso Traetta ^{tommaso.traetta@ryerson.ca" class="auth_mail" title="E-mail the corresponding author traetta.tommaso@gmail.com" class="auth_mail" title="E-mail the corresponding author}
• 刊名：European Journal of Combinatorics
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：59
• 期：Complete
• 页码：11-22
• 全文大小：608 K

文摘

A 2t$2t$-cycle system of even order v$v$ is a set C$\mathcal{C}$ of cycles of length 2t$2t$ whose edges partition the edge-set of K_v−I$K_v-I$ (i.e., the complete graph minus the 1$1$-factor I$I$). If $v\equiv 0(mod2t)$, a set of cd5852e690bd6f3590de340" title="Click to view the MathML source">v/2t$v/2t$ vertex-disjoint cycles of C$\mathcal{C}$ is a parallel class. If C$\mathcal{C}$ has no parallel classes, we call such a system unparalleled.

We show that there exists an unparalleled 2t$2t$-cycle system of order $v\equiv 0(mod2t)$ if and only if v>2t>2$v>2t>2$.