Properties of the Steiner Triple Systems of Order 19

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

[img] [English] PDF (Migrated (PDF/A Conversion) from original format: (application/pdf)) - Published Version
Available under License Creative Commons Attribution Non-commercial.

Download (218kB)

Abstract

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).

Item Type: Article
URI: http://research.library.mun.ca/id/eprint/366
Item ID: 366
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
Date: 2010
Date Type: Publication

Actions (login required)

View Item View Item

Downloads

Downloads per month over the past year

View more statistics