Existence of holey LSSOM of type \(2^n\) with application to \(G_7\)-packings of \(K_v\) (Q5934174)

From MaRDI portal
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
    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
    0 references
    0 references
    graph designs
    0 references
    graph packings
    0 references
    holey Latin squares
    0 references