Colbourn, Charles J. and Forbes, Anthony D. and Grannell, Mike J. and Griggs, Terry S. and Kaski, Petteri and Ostergard, Patric R.J. and Pike, David A. and Pottonen, Olli (2010) Properties of the Steiner Triple Systems of Order 19. Electronic Journal of Combinatorics , 17 (R98). pp. 1-30. ISSN 1077-8926
PDF (Migrated (PDF/A Conversion) from original format: (application/pdf))
- Published Version
Available under License Creative Commons Attribution Non-commercial.
Properties of the 11 084 874 829 Steiner triple systems of order 19 are examined. In particular, there is exactly one 5-sparse, but no 6-sparse, STS(19); there is exactly one uniform STS(19); there are exactly two STS(19) with no almost parallel classes; all STS(19) have chromatic number 3; all have chromatic index 10, except for 4 075 designs with chromatic index 11 and two with chromatic index 12; all are 3-resolvable; and there are exactly two 3-existentially closed STS(19).
|Keywords:||Automorphism; Chromatic index; Chromatic number; Configuration; Cycle structure; Existential closure; Independent set; Partial parallel class; Rank; Steiner triple system of order 19|
|Department(s):||Science, Faculty of > Mathematics and Statistics|
Actions (login required)