The Open UniversitySkip to content

Properties of the Steiner Triple Systems of Order 19

Colbourn, Charles J.; Forbes, Anthony D.; Grannell, Mike J.; Griggs, Terry S.; Kaski, Petteri; Östergard, Patric R. J.; Pike, David A. and Pottonen, Olli (2010). Properties of the Steiner Triple Systems of Order 19. Electronic Journal of Combinatorics, 17(1) article no. R98.

Google Scholar: Look up in Google Scholar


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: Journal Article
ISSN: 1077-8926
Keywords: automorphism; chromatic index; chromatic number; configuration; cycle structure; existential closure; independent set; partial parallel class; rank; Steiner triple system of order 19
Academic Unit/Department: Mathematics, Computing and Technology > Mathematics and Statistics
Mathematics, Computing and Technology
Item ID: 22573
Depositing User: Mike Grannell
Date Deposited: 03 Aug 2010 09:57
Last Modified: 15 Jan 2016 14:03
Share this page:

▼ Automated document suggestions from open access sources

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340