Resolvable 4-cycle group divisible designs with two associate classes: part size even (Q2468011)

From MaRDI portal
Revision as of 15:07, 27 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Resolvable 4-cycle group divisible designs with two associate classes: part size even
scientific article

    Statements

    Resolvable 4-cycle group divisible designs with two associate classes: part size even (English)
    0 references
    0 references
    30 January 2008
    0 references
    The graph \(K(a,p;\lambda_1,\lambda_2)\) consists of \(\lambda_1\) copies of \(K_a\) (where \(K_a\) is the complete graph on \(a\) vertices) plus \(\lambda_2\) edges between each pair of vertices in different copies. If \(V\) is the vertex set of a graph \(G\), and \(C\) is a set of copies of a graph \(H\) forming a \(H\)-decomposition of \(G\), then the decomposition is resolvable if \(C\) can be partitioned into subsets \(S\) such that each vertex of \(V\) appears in one copy of \(H\) in each \(S\). Let \(a\) be even. The authors show the necessary conditions are sufficient for existence of a resolvable \(C_4\)-decomposition of (1) \(K(a,p;\lambda_1,\lambda_2)\) if \(\lambda_1\) is even and (2) \(K(a,p;\lambda_1,\lambda_2)\) minus a 1-factor if \(\lambda_1\) is odd.
    0 references
    resolvable
    0 references
    cycle system
    0 references
    decomposition
    0 references
    associate classes
    0 references
    2-factorizations
    0 references

    Identifiers