Resolvable 4-cycle group divisible designs with two associate classes: part size even (Q2468011)
From MaRDI portal
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
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