Back to Search Start Over

Sequencing partial Steiner triple systems.

Authors :
Alspach, Brian
Kreher, Donald L.
Pastine, Adrián
Source :
Journal of Combinatorial Designs. Apr2020, Vol. 28 Issue 4, p327-343. 17p.
Publication Year :
2020

Abstract

A partial Steiner triple system of order n is sequenceable if there is a sequence of length n 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. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*STEINER systems
*ORDER

Details

Language :
English
ISSN :
10638539
Volume :
28
Issue :
4
Database :
Academic Search Index
Journal :
Journal of Combinatorial Designs
Publication Type :
Academic Journal
Accession number :
141676548
Full Text :
https://doi.org/10.1002/jcd.21698