Abstract
We continue the study of specialized block-colourings of Steiner triple systems initiated in [2] in which the triples through any element are coloured according to a given partition π of the replication number. Such colourings are equitable if π is an equitable partition (i.e., the difference between any two parts of π is at most one). Our main results deal with colourings according to equitable partitions into two, and three parts, respectively.
This is a preview of subscription content,log in via an institution to check access.
Access this article
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
Price includes VAT (Japan)
Instant access to the full article PDF.
Similar content being viewed by others
References
Colbourn, C.J., Rosa, A.: Triple Systems (Oxford, 1999)
Colbourn, C.J., Rosa, A.: Specialized block-colourings of Steiner triple systems and the upper chromatic index. Graphs Combin.19, 335–345 (2003)
Mendelsohn, E., Rosa, A.: Completing partial solutions to Heffter’s difference problem. Bull. Inst. Combin. Appl. (to appear)
Author information
Authors and Affiliations
University of Catania, Catania, Italy
Mario Gionfriddo & Lorenzo Milazzo
University of Washington, Tacoma, WA, USA
Peter Horák
McMaster University, Hamilton, ON, Canada
Alex Rosa
- Mario Gionfriddo
You can also search for this author inPubMed Google Scholar
- Peter Horák
You can also search for this author inPubMed Google Scholar
- Lorenzo Milazzo
You can also search for this author inPubMed Google Scholar
- Alex Rosa
You can also search for this author inPubMed Google Scholar
Rights and permissions
About this article
Cite this article
Gionfriddo, M., Horák, P., Milazzo, L.et al. Equitable Specialized Block-Colourings for Steiner Triple Systems.Graphs and Combinatorics24, 313–326 (2008). https://doi.org/10.1007/s00373-008-0794-8
Received:
Accepted:
Published:
Issue Date:
Share this article
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative