Strict colouring for classes of Steiner triple systems (Q1379842)

From MaRDI portal
Revision as of 09:22, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Strict colouring for classes of Steiner triple systems
scientific article

    Statements

    Strict colouring for classes of Steiner triple systems (English)
    0 references
    0 references
    0 references
    26 November 1998
    0 references
    The authors continue their investigation of strict colourings and the upper chromatic number of Steiner triple systems (STS) begun in [\textit{L. Milazzo} and \textit{Zs. Tuza}, Discrete Math. 174, No. 1-3, 247-259 (1997; Zbl 0901.05012)]. They make various observations about the sizes of the colour classes in any strict colouring of an STS (in which the blocks are co-edges, or both edges and co-edges), and use them to deduce, for example, that any STS of order \(10\cdot 2^k-1\) obtained by a repeated application of the \(2v+1\) construction from an \(\text{STS}(9)\) has a strict colouring, and its upper chromatic number equals \(k+3\).
    0 references
    strict colourings
    0 references
    upper chromatic number
    0 references
    Steiner triple systems
    0 references

    Identifiers