Title of article
On colourings of Steiner triple systems Original Research Article
Author/Authors
A.D. Forbes، نويسنده , , M.J. Grannell، نويسنده , , T.S. Griggs، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
22
From page
255
To page
276
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.
Keywords
Chromatic number , Colouring , Steiner triple system
Journal title
Discrete Mathematics
Serial Year
2003
Journal title
Discrete Mathematics
Record number
949478
Link To Document