Strict colouring for classes of Steiner triple systems (Q1379842)

From MaRDI portal
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
    0 references
    strict colourings
    0 references
    upper chromatic number
    0 references
    Steiner triple systems
    0 references