On the Directed Oberwolfach Problem with variable cycle lengths

MaRDI QIDQ6349381zbMATH OpenFDO

Authors Elaheh Shabani, Mateja Šajna

Publication date 18 September 2020

Abstract: The Directed Oberwolfach Problem can be considered as the directed version of the well-known Oberwolfach Problem, first mentioned by Ringel at a conference in Oberwolfach, Germany in 1967. In this paper, we describe some new partial results on the Directed Oberwolfach Problem with variable cycle lengths. In particular, we show that the complete symmetric digraph $K_n^{\ast }$ admits a $(vec{C}_2,\mathrm{...},vec{C}_2,vec{C}_3)$-factorization for all $nequiv1,3,$ or $7pmod8$. We also show that $K_n^{\ast }$ admits a $(vec{C}_2,vec{C}_{n-2})$-factorization for any integer $ngeq5$.

This page was built for publication: On the Directed Oberwolfach Problem with variable cycle lengths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6349381)