Ovals in handcuffed designs of order \(v\) and block size 3 (Q686661)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ovals in handcuffed designs of order \(v\) and block size 3 |
scientific article |
Statements
Ovals in handcuffed designs of order \(v\) and block size 3 (English)
0 references
13 October 1993
0 references
A handcuffed design \(H(v,3,1)\) is a pair \((V,B)\), where \(V\) is the vertex set of \(K_ v\), the complete graph on \(v\) points, and \(B\) is an edge- disjoint decomposition of \(K_ v\) into copies of \(P_ 3\), the path of length three, such that each vertex belongs to exactly \(r\;P_ 3\)'s. An oval in \(H(v,3,1)\) is a subset of \(V\) with precisely one tangent block at each point and containing no block. The author determines the possible sizes for the ovals and constructs, in each case, a handcuffed design \(H(v,3,1)\) containing an oval. Furthermore, he exhibits, for every admissible \(v>5\), an oval-free \(H(v,3,1)\).
0 references
handcuffed design
0 references
decomposition
0 references
oval
0 references
0 references