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.

URL: http://www.combinatorics.org/
Google Scholar: Look up in Google Scholar

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: 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
Item ID: 22573
Depositing User: Mike Grannell
Date Deposited: 03 Aug 2010 09:57
Last Modified: 30 Nov 2012 10:37
URI: http://oro.open.ac.uk/id/eprint/22573
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk