Existence and embeddings of partial Steiner triple systems of order ten with cubic leaves

Bryant, Darryn; Maenhaut, Barbara; Quinn, Kathleen and Webb, Bridget S. (2004). Existence and embeddings of partial Steiner triple systems of order ten with cubic leaves. Discrete Mathematics, 284(1-3) pp. 83–95.

DOI: https://doi.org/10.1016/j.disc.2004.01.009

Abstract

Denote the set of 21 non-isomorphic cubic graphs of order 10 by \mathcal{L}. We first determine precisely which L\in\mathcal{L} occur as the leave of a partial Steiner triple system, thus settling the existence problem for partial Steiner triple systems of order 10 with cubic leaves. Then we settle the embedding problem for partial Steiner triple systems with leaves L\in\mathcal{L}. This second result is obtained as a corollary of a more general result which gives, for each integer >=10 and each L\in\mathcal{L}, necessary and sufficient conditions for the existence of a partial Steiner triple system of order v with leave consisting of the complement of L and v-10 isolated vertices.

Viewing alternatives

Metrics

Public Attention

Altmetrics from Altmetric

Number of Citations

Citations from Dimensions

Item Actions

Export

About

Recommendations