Good sequencings for small Mendelsohn triple systems

Abstract

A Mendelsohn triple system of order v (or MTS(v)) is a decomposition of the complete graph into directed 3-cyles. We denote the directed 3-cycle with edges (x,y), (y,z) and (z,x) by (x,y,z), (y,z,x) or (z,x,y). An -good sequencing of a MTS(v) is a permutation of the points of the design, say [x1 \; ·s \; xv], such that, for every triple (x,y,z) in the design, it is not the case that x = xi, y = xj and z = xk with i < j < k and k-i+1 ≤ ; or with j < k < i and i-j+1 ≤ ; or with k < i < j and j-k+1 ≤ .

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…