Completing the solution of the directed Oberwolfach problem with two tables

Abstract

We address the last outstanding case of the directed Oberwolfach problem with two tables of different lengths. Specifically, we show that the complete symmetric directed graph K*n admits a decomposition into spanning subdigraphs comprised of two vertex-disjoint directed cycles of length t1 and t2, respectively, where t1∈ \4,6\, t2 is even, and t1+t2≥slant 14. In conjunction with recent results of Kadri and Sajna, this gives a complete solution to the directed Oberwolfach problem with two tables of different lengths.

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…