Generating sets in Steiner triple systems (Q2777505)

From MaRDI portal





scientific article; zbMATH DE number 1717370
Language Label Description Also known as
English
Generating sets in Steiner triple systems
scientific article; zbMATH DE number 1717370

    Statements

    0 references
    0 references
    7 March 2002
    0 references
    Steiner triple system
    0 references
    generating set
    0 references
    independent set
    0 references
    complete arc
    0 references
    Generating sets in Steiner triple systems (English)
    0 references
    Let \(W\) be a subset of the point set \(V\) of a Steiner triple system (STS). The set \(W\) is a \(k\)-generating set, if in the Steiner quasigroup associated with the STS, every element of \(V\) can be written as a product of at most \(k\) elements of \(W\). When \(k=2\) such a generating set is a spanning or dominating set, and these have been applied in constructions of STS with complete arcs. The authors study the case \(k=3\) under the condition that every element of \(V\setminus W\) can be written in exactly one way as a product of at most 3 elements of \(W\).
    0 references
    0 references

    Identifiers