Embedding handcuffed designs with block size 2 or 3 in 4-cycle systems (Q1808811)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Embedding handcuffed designs with block size 2 or 3 in 4-cycle systems
scientific article

    Statements

    Embedding handcuffed designs with block size 2 or 3 in 4-cycle systems (English)
    0 references
    0 references
    0 references
    30 January 2000
    0 references
    A \(G\)-design of order \(n\) is an edge-disjoint decomposition of the complete graph \(K_n\) into copies of \(G\). It is called balanced if each vertex belongs to the same number of copies of \(G\). An \(m\)-cycle system is a \(C_m\)-design. A handcuffed design \(H(v,s,1)\) is a balanced \((s-1)\)-path design of order \(v\). If there exists a subset of \(v\) vertices of an \(m\)-cycle system of order \(n\) that induces an \(H(v,s,1)\), we say that this handcuffed design is contained in the cycle system. In this paper, for each \(n \equiv 1 \pmod{8}\) and for each \(s \in \{2,3\}\), all integers \(v\) are determined for which there exists a 4-cycle system of order \(n\) containing an \(H(v,s,1)\) handcuffed design.
    0 references
    0 references
    0 references
    0 references
    0 references
    cycle system
    0 references
    embedding
    0 references
    handcuffed design
    0 references