The Open UniversitySkip to content
 

Uniquely 3-colourable Steiner triple systems

Forbes, A. D. (2003). Uniquely 3-colourable Steiner triple systems. Journal of Combinatorial Theory, Series A, 101(1) pp. 49–68.

DOI (Digital Object Identifier) Link: https://doi.org/10.1016/S0097-3165(02)00016-X
Google Scholar: Look up in Google Scholar

Abstract

A Steiner triple system (STS(v)) is said to be 3-balanced if every 3-colouring of it is equitable; that is, if the cardinalities of the colour classes differ by at most one. A 3-colouring, φ, of an STS(v) is unique if there is no other way of 3-colouring the STS(v) except possibly by permuting the colours of φ. We show that for every admissible v⩾25, there exists a 3-balanced STS(v) with a unique 3-colouring and an STS(v) which has a unique, non-equitable 3-colouring.

Item Type: Journal Item
ISSN: 0097-3165
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Item ID: 56573
Depositing User: Anthony Forbes
Date Deposited: 17 Sep 2018 15:24
Last Modified: 07 Dec 2018 11:11
URI: http://oro.open.ac.uk/id/eprint/56573
Share this page:

Metrics

Altmetrics from Altmetric

Citations from Dimensions

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU