Abstract | ||
---|---|---|
A directed triple system of order v (or, DTS
(v)) is a decomposition of the complete directed graph Kv→ into transitive triples. A v-good sequencing of a DTS
(v) is a permutation of the points of the design, say [x1⋯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. We prove that there exists a DTS
(v) having a v-good sequencing for all positive integers v≡0,1mod3. Further, for all positive integers v≡0,1mod3, v≥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≤7. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1016/j.disc.2019.111773 | Discrete Mathematics |
Keywords | DocType | Volume |
Directed triple system,Sequencing | Journal | 343 |
Issue | ISSN | Citations |
4 | 0012-365X | 1 |
PageRank | References | Authors |
0.40 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Donald L. Kreher | 1 | 187 | 25.11 |
Douglas R. Stinson | 2 | 2387 | 274.83 |
Shannon Veitch | 3 | 2 | 1.80 |