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 :
بازگشت