On the directed Oberwolfach problem for complete symmetric equipartite digraphs and uniform-length cycles

Abstract

We examine the necessary and sufficient conditions for a complete symmetric equipartite digraph Kn[m] with n parts of size m to admit a resolvable decomposition into directed cycles of length t. We show that the obvious necessary conditions are sufficient for m,n,t 2 in each of the following four cases: (i) m(n-1) is even; (ii) (m,n) ∈ \1,3\; (iii) (m,n)=1 and 4|n or 6|n; and (iv) (m,n)=3, and if n=6, then p|m for a prime p 37.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…