Article ID Journal Published Year Pages File Type
4650473 Discrete Mathematics 2008 4 Pages PDF
Abstract

A (K4-e)(K4-e)-design on v+wv+w points embeds   a Steiner triple system (STS) if there is a subset of vv points on which the graphs of the design induce the blocks of a STS. It is established that w⩾v/3w⩾v/3, and that when equality is met that such a minimum embedding of an STS(v)STS(v) exists, except when v=15v=15.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,