Strict colouring for classes of Steiner triple systems (Q1379842): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q3113191 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3663313 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Upper chromatic number of Steiner triple and quadruple systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4842710 / rank | |||
Normal rank |
Revision as of 10:13, 28 May 2024
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