Abstract.
Specialized block-colourings of Steiner triple systems, in which the blocks incident at each point have a restricted colour pattern, are examined. Valid block-colourings, in which every element is incident to at least two blocks of the same colour, and to at least two blocks of different colours, are shown to exist for all admissible orders and numbers of colours.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Acknowledgements. Research of the first author is supported by the U.S. Army Research Office. Research of the second author is supported by NSERC Canada.
Rights and permissions
About this article
Cite this article
Colbourn, C., Rosa, A. Specialized Block-Colourings of Steiner Triple Systems and the Upper Chromatic Index. Graphs and Combinatorics 19, 335–345 (2003). https://doi.org/10.1007/s00373-002-0506-8
Received:
Issue Date:
DOI: https://doi.org/10.1007/s00373-002-0506-8