Block-avoiding point sequencings of directed triple systems

Publication date 20 February 2020

Abstract: A directed triple system of order

v

(or, DTS

(v)

) is decomposition of the complete directed graph

v e c K_{v}

into transitive triples. A

v

-good sequencing of a DTS

(v)

is a permutation of the points of the design, say

[x_{1}; c d o t s; x_{v}]

, such that, for every triple

(x, y, z)

in the design, it is not the case that

x = x_{i}

,

y = x_{j}

and

z = x_{k}

with

i < j < k

. We prove that there exists a DTS

(v)

having a

v

-good sequencing for all positive integers

. Further, for all positive integers

,

v g e q 7

, we prove that there is a DTS

(v)

that does not have a

v

-good sequencing. We also derive some computational results concerning

v

-good sequencings of all the nonisomorphic DTS

(v)

for

v l e q 7

.

Recommendations

Cites work

Cited in

(6)

This page was built for publication: Block-avoiding point sequencings of directed triple systems