ACTA MATHEMATICA UNIVERSITATIS COMENIANAE

Vol. LXXV, 2 (2006)
p. 163 - 172

Orientable self-embeddings of Steiner triple systems of order 15
G. K. Bennett, M. J. Grannell and T. S. Griggs


Abstract.  It is shown that for 78 of the 80 isomorphism classes of Steiner triple systems of order 15 it is possible to find a face 2-colourable triangulation of the complete graph K15 in an orientable surface in which the colour classes both form representatives of the specified isomorphism class. For one of the two remaining isomorphism classes it is proved that this is not possible. We also discuss the remaining open case.

AMS Subject classification: Primary: 05B07, 05C10.

Download:     Adobe PDF     Compressed Postscript      

Version to read:       Adobe PDF

Acta Mathematica Universitatis Comenianae
Faculty of Mathematics, Physics and Informatics
Comenius University
842 48 Bratislava, Slovak Republic  

Telephone: + 421-2-60295755 Fax: + 421-2-65425882  
e-Mail: amuc@fmph.uniba.sk   Internet: www.iam.fmph.uniba.sk/amuc

© Copyright 2006, ACTA MATHEMATICA UNIVERSITATIS COMENIANAE