Ovals in handcuffed designs of order \(v\) and block size 3 (Q686661)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Ovals in handcuffed designs of order \(v\) and block size 3 |
scientific article; zbMATH DE number 428600
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Ovals in handcuffed designs of order \(v\) and block size 3 |
scientific article; zbMATH DE number 428600 |
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
0.813159704208374
0 references
0.786587655544281
0 references