ISSN:
1573-7586
Schlagwort(e):
Steiner triple systems
;
derived triple systems
;
graphs
;
chromatic number
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Informatik
,
Mathematik
Notizen:
Abstract We attach a graph to every Steiner triple system. The chromatic number of this graph is related to the possibility of extending the triple system to a quadruple system. For example, the triple systems with chromatic number one are precisely the classical systems of points and lines of a projective geometry over the two-element field, the Hall triple systems have chromatic number three (and, as is well-known, are extendable) and all Steiner triple systems whose graph has chromatic number two are extendable. We also give a configurational characterization of the Hall triple systems in terms of mitres.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1023/A:1008289721664
Permalink