Home
Scholarly Works
Colouring Steiner systems with specified block...
Journal article

Colouring Steiner systems with specified block colour patterns

Abstract

We consider colourings of Steiner systems S(2,3,v) and S(2,4,v) in which blocks have prescribed colour patterns, as a refinement of the classical weak colourings. The main question studied is, given an integer k, does there exist a colouring of given type using exactly k colours? For several types of colourings, a complete answer to this question is obtained while for other types, partial results are presented. We also discuss the question of the existence of uncolourable systems.

Authors

Milici S; Rosa A; Voloshin V

Journal

Discrete Mathematics, Vol. 240, No. 1-3, pp. 145–160

Publisher

Elsevier

Publication Date

September 28, 2001

DOI

10.1016/s0012-365x(00)00388-5

ISSN

0012-365X

Contact the Experts team