Sequencing partial Steiner triple systems

Document Type

Article

Publication Date

12-11-2019

Department

Department of Mathematical Sciences

Abstract

A partial Steiner triple system of order 𝑛 is sequenceable if there is a sequence of length 𝑛 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.

Publication Title

Journal of Combinatorial Designs

Share

COinS