首页|Uniquely 3-colourable Steiner triple systems

Uniquely 3-colourable Steiner triple systems

扫码查看
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, phi, 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 phi. We show that for every admissible v greater than or equal to 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. (C) 2003 Elsevier Science (USA). All rights reserved. [References: 12]

Steiner triple system3-colouring

Forbes AD.

展开 >

2003

Journal of Combinatorial Theory

Journal of Combinatorial Theory

ISSN:0097-3165
年,卷(期):2003.101(1)