Properties of the Steiner Triple Systems of Order 19

dc.contributor.authorColbourn, Charles J.
dc.contributor.authorForbes, Anthony D.
dc.contributor.authorGrannell, Mike J.
dc.contributor.authorGriggs, Terry S.
dc.contributor.authorKaski, Petteri
dc.contributor.authorOstergard, Patric R.J.
dc.contributor.authorPike, David A.
dc.contributor.authorPottonen, Olli
dc.date.issued2010
dc.description.abstractProperties 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).
dc.format.issueR98
dc.format.volume17
dc.identifier.issn1077-8926
dc.identifier.urihttp://www.combinatorics.org/ojs/index.php/eljc/article/view/v17i1r98
dc.identifier.urihttps://hdl.handle.net/20.500.14783/2028
dc.language.isoen
dc.language.isoen
dc.publisherElectronic Journal of Combinatorics
dc.subjectAutomorphism; Chromatic index; Chromatic number; Configuration; Cycle structure; Existential closure; Independent set; Partial parallel class; Rank; Steiner triple system of order 19
dc.titleProperties of the Steiner Triple Systems of Order 19
dc.typearticle
mem.campusSt. John's Campus
mem.departmentMathematics and Statistics
mem.divisionsMathStat
mem.fullTextStatuspublic
mem.isPublishedpub
mem.pageRange1-30
mem.refereedTrue
oaire.citation.issueElectronic Journal of Combinatorics

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
properties_steiner.pdf
Size:
189.34 KB
Format:
Adobe Portable Document Format