Existence of holey LSSOM of type \(2^n\) with application to \(G_7\)-packings of \(K_v\) (Q5934174): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 01:37, 30 January 2024
scientific article; zbMATH DE number 1606071
Language | Label | Description | Also known as |
---|---|---|---|
English | Existence of holey LSSOM of type \(2^n\) with application to \(G_7\)-packings of \(K_v\) |
scientific article; zbMATH DE number 1606071 |
Statements
Existence of holey LSSOM of type \(2^n\) with application to \(G_7\)-packings of \(K_v\) (English)
0 references
8 August 2002
0 references
The author denotes the graph on five vertices consisting of a triangle with two degree-one vertices attached to the same vertex of the triangle as \(G_7\), and studies packings of this graph into a complete graph \(K_n\). He determines for each \(n\) the maximum number of copies of this graph that can be packed into \(K_n\). For the construction he uses pairs of orthogonal holey Latin squares. The case when this packing is actually a partition of the edge set (a graph design) has been solved previously by \textit{J.-C. Bermond} et al. [Ars Comb. 10, 211-254 (1980; Zbl 0454.05053)].
0 references
graph designs
0 references
graph packings
0 references
holey Latin squares
0 references