A partial Steiner triple system of order (Formula presented.) is sequenceable if there is a sequence of length (Formula presented.) of its distinct points such that no proper segment of the sequence is a union of point-disjoint blocks. We prove that if a partial Steiner triple system has at most three point-disjoint blocks, then it is sequenceable.
History
Journal title
Journal of Combinatorial Designs
Volume
28
Issue
4
Pagination
327-343
Publisher
John Wiley & Sons
Language
en, English
College/Research Centre
Faculty of Science
School
School of Mathematical and Physical Sciences
Rights statement
This is the peer reviewed version of the following article Alspach, Brian; Kreher, Donald L.; Pastine, Adrián. “Sequencing partial Steiner triple systems”. Journal of Combinatorial Designs Vol. 28, Issue 4, p. 327-343 (2020), which has been published in final form at http://dx.doi.org/10.1002/jcd.21698. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Use of Self-Archived Versions.