A construction of disjoint steiner triple systems
โ Scribed by Donald Quiring
- Publisher
- Elsevier Science
- Year
- 1979
- Tongue
- English
- Weight
- 89 KB
- Volume
- 27
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract It is shown that there exists a triangle decomposition of the graph obtained from the complete graph of order __v__ by removing the edges of two vertex disjoint complete subgraphs of orders __u__ and __w__ if and only if __u,w__, and __v__ are odd, ${{v}\choose 2}-{u\choose 2}- {w\choos
The existence of incomplete Steiner triple systems of order v having holes of orders w and u meeting in z elements is examined, with emphasis on the disjoint (z 0) and intersecting (z 1) cases. When w ! u and v 2w u ร 2z, the elementary necessary conditions are shown to be sufยฎcient for all values o
Let D(u) be the maximum number of pairwk disjoint Steiner triple sysiems of order v. We prove that D(3v:r 2 2v + D(v) for every u = 1 oi 3 (mod 6), u 2 3. As a corollary, we have D(3n) -3n-2 for every n 2 1.