Strict colouring for classes of Steiner triple systems (Q1379842): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(5 intermediate revisions by 4 users not shown)
Property / reviewed by
 
Property / reviewed by: Q214991 / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Alexander Rosa / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0012-365x(97)00143-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2060356596 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 09:22, 30 July 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
    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