Good sequencings for small directed triple systems

Abstract

A directed triple system of order v (or, DTS(v)) is a decomposition of the complete directed graph Kv into transitive triples. An -good sequencing of a DTS(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 ≤ . In this report we provide a maximum -good sequencing for each DTS(v), v ≤ 7.

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…