The Open UniversitySkip to content
 

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 (Digital Object Identifier) Link: http://dx.doi.org/10.1016/j.disc.2004.01.009
Google Scholar: Look up in Google Scholar

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.

Item Type: Journal Article
ISSN: 0012-365X
Extra Information: Some of the symbols may not have transferred correctly into this bibliographic record and/or abstract.
Keywords: Steiner triple system; partial Steiner triple system; embedding
Academic Unit/Department: Mathematics, Computing and Technology > Mathematics and Statistics
Item ID: 2931
Depositing User: Bridget Webb
Date Deposited: 29 Jun 2006
Last Modified: 02 Dec 2010 19:48
URI: http://oro.open.ac.uk/id/eprint/2931
Share this page:

Altmetrics

Scopus Citations

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk