On colourings of Steiner triple systems

Forbes, A.D.; Grannell, M.J. and Griggs, T.S. (2003). On colourings of Steiner triple systems. Discrete Mathematics, 261(1-3) pp. 255–276.

DOI: https://doi.org/10.1016/S0012-365X(02)00473-9

Abstract

A Steiner triple system, STS(v), is said to be χ-chromatic if the points can be coloured using χ colours, but no fewer, such that no block is monochromatic. All known 3-chromatic STS(v) are also equitably colourable, i.e. there exists a 3-colouring in which the cardinalities of the colour classes differ by at most one. We present examples of 3-chromatic STS(v) which do not admit equitable 3-colourings. We also present further examples of systems with unique and balanced colourings

Viewing alternatives

Metrics

Public Attention

Altmetrics from Altmetric

Number of Citations

Citations from Dimensions
No digital document available to download for this item

Item Actions

Export

About