Two types of switchable \(\lambda \)-fold \((K_4 - e)\)-designs (Q998405)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two types of switchable \(\lambda \)-fold \((K_4 - e)\)-designs |
scientific article |
Statements
Two types of switchable \(\lambda \)-fold \((K_4 - e)\)-designs (English)
0 references
28 January 2009
0 references
A \((K_4-e,\lambda)\) design of order \(v\) is an edge decomposition of \(\lambda K_v\) into copies of \(K_4-e\). A switching on a graph of the decomposition changes one edge to a non-edge and one non-edge to an edge, so that the resulting graph is isomorphic. There are two nonisomorphic switchings of \(K_4-e\), the first obtained by deleting the diagonal edge of the unique 4-cycle of the graph and adding the other, the second by swapping an edge on the 4-cycle for the missing diagonal edge. A \((K_4-e,\lambda)\) design is switchable of Type I (Type II) if, when all switchings of are of the first type (second type, respectively), the result is again a \((K_4-e,\lambda)\) design. In this paper, the necessary and sufficient conditions for the existence of such switchable \((K_4-e,\lambda)\) designs are determined leaving only a relatively small number of cases in doubt.
0 references
group divisible design
0 references
graph design
0 references
\((K_4-e)\)-design
0 references
switchable design
0 references