Equitable specialized block-colourings for Steiner triple systems. (English) Zbl 1194.05012

Summary: We continue the study of specialized block-colourings of Steiner triple systems initiated by C.J. Colbourn and A. Rosa in [“Specialized block-colourings of Steiner triple systems and the upper chromatic index”, Graphs Comb. 19, No.3, 335–345 (2003; Zbl 1030.05017)] in which the triples through any element are coloured according to a given partition \(\pi \) of the replication number. Such colourings are equitable if \(\pi \) is an equitable partition (i.e., the difference between any two parts of \(\pi \) is at most one). Our main results deal with colourings according to equitable partitions into two, and three parts, respectively.


05B07 Triple systems
05C15 Coloring of graphs and hypergraphs


Zbl 1030.05017
Full Text: DOI


[1] Colbourn, C.J., Rosa, A.: Triple Systems (Oxford, 1999) · Zbl 0938.05009
[2] Colbourn, C.J., Rosa, A.: Specialized block-colourings of Steiner triple systems and the upper chromatic index. Graphs Combin. 19, 335–345 (2003) · Zbl 1030.05017
[3] Mendelsohn, E., Rosa, A.: Completing partial solutions to Heffter’s difference problem. Bull. Inst. Combin. Appl. (to appear) · Zbl 1201.05013
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.