Properties of the Steiner Triple Systems of Order 19

作者: Charles J. Colbourn , Anthony D. Forbes , Mike J. Grannell , Terry S. Griggs , Petteri Kaski

DOI: 10.37236/370

关键词:

摘要: Properties of the 11$\,$084$\,$874$\,$829 Steiner triple systems order 19 are examined. In particular, there is exactly one 5-sparse, but no 6-sparse, STS(19); uniform two STS(19) with almost parallel classes; all have chromatic number 3; index 10, except for 4$\,$075 designs 11 and 12; 3-resolvable; 3-existentially closed STS(19).

参考文章(31)
Patric R. J. Östergård, Olli Pottonen, Petteri Kaski, Lasse Kiviluoto, A catalogue of the Steiner triple systems of order 19 Bulletin of the Institute of Combinatorics and its Applications. ,vol. 57, pp. 35- 41 ,(2009)
R.H.F. Denniston, Non-Isomorphic Reverse Steiner Triple Systems of Order 19 Topics on Steiner Systems. ,vol. 7, pp. 255- 264 ,(1980) , 10.1016/S0167-5060(08)70183-3
Neil A. McKay, David A. Pike, Existentially Closed BIBD Block-Intersection Graphs Electronic Journal of Combinatorics. ,vol. 14, pp. 70- ,(2007) , 10.37236/988
C.J. Colbourn, M.J. Colbourn, Greedy Colourings of Steiner Triple Systems North-holland Mathematics Studies. ,vol. 78, pp. 201- 207 ,(1983) , 10.1016/S0304-0208(08)73302-4
Prince Camille de Polignac, On a Problem in Combinations Proceedings of The London Mathematical Society. pp. 69- 74 ,(1866) , 10.1112/PLMS/S1-2.1.69
Petteri Kaski, Patric R. J. Östergård, There exist non‐isomorphic STS(19) with equivalent point codes Journal of Combinatorial Designs. ,vol. 12, pp. 443- 448 ,(2004) , 10.1002/JCD.20007
M. J. Grannell, T. S. Griggs, E. Mendelsohn, A small basis for four‐line configurations in steiner triple systems. Dedicated to the memory of gemma holly griggs Journal of Combinatorial Designs. ,vol. 3, pp. 51- 59 ,(1995) , 10.1002/JCD.3180030107
Giovanni Lo Faro, Partial Parallel Classes in Steiner System S(2, 3, 19) Journal of Information and Optimization Sciences. ,vol. 6, pp. 133- 136 ,(1985) , 10.1080/02522667.1985.10698814
Raphael M. Robinson, The structure of certain triple systems Mathematics of Computation. ,vol. 29, pp. 223- 241 ,(1975) , 10.1090/S0025-5718-1975-0384566-X