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
[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 |