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
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