|
|||||
|
|
Minimum embedding of Steiner triple systems into -designs I |
|
| Authors: | Charles J Colbourn Alan CH Ling Gaetano Quattrocchi |
| Institution: | aComputer Science and Engineering, Arizona State University, Tempe, AZ 85287, USA;bComputer Science, University of Vermont, Burlington, VT 05405, USA;cMatematica e Informatica, Università di Catania, viale A. Doria, 6, Catania 95125, Italy |
| Abstract: | A (K4-e)-design on v+w points embeds a Steiner triple system (STS) if there is a subset of v points on which the graphs of the design induce the blocks of a STS. It is established that w v/3, and that when equality is met that such a minimum embedding of an STS(v) exists, except when v=15. |
| Keywords: | Steiner triple system Graph design Design embedding Resolvable design |
| 本文献已被 ScienceDirect 等数据库收录！ | |