Two types of switchable \(\lambda \)-fold \((K_4 - e)\)-designs (Q998405)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5499802
Language Label Description Also known as
default for all languages
No label defined
    English
    Two types of switchable \(\lambda \)-fold \((K_4 - e)\)-designs
    scientific article; zbMATH DE number 5499802

      Statements

      Two types of switchable \(\lambda \)-fold \((K_4 - e)\)-designs (English)
      0 references
      0 references
      0 references
      0 references
      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

      Identifiers