Bryant, Darryn; Maenhaut, Barbara; Quinn, Kathleen and Webb, Bridget S.
|DOI (Digital Object Identifier) Link:||http://doi.org/10.1016/j.disc.2004.01.009|
|Google Scholar:||Look up in Google Scholar|
Denote the set of 21 non-isomorphic cubic graphs of order 10 by . We first determine precisely which 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. This second result is obtained as a corollary of a more general result which gives, for each integer >=10 and each 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|
|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:||Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM)
|Depositing User:||Bridget Webb|
|Date Deposited:||29 Jun 2006|
|Last Modified:||02 Aug 2016 12:54|
|Share this page:|