Enumerating Steiner triple systems

被引：2

作者：

Heinlein, Daniel ^{[1
,2
]}

Ostergard, Patric R. J. ^{[1
]}

机构：

[1] Aalto Univ, Sch Elect Engn, Dept Informat & Commun Engn, Aalto, Finland

[2] Aalto Univ, Sch Elect Engn, Dept Informat & Commun Engn, POB 15400, Aalto 00076, Finland

来源：

JOURNAL OF COMBINATORIAL DESIGNS | 2023年 / 31卷 / 10期

基金：

芬兰科学院;

关键词：

classification; counting; regular graph; Steiner triple system; FAST GENERATION; LATIN SQUARES; ORDER; 21; GRAPHS;

D O I：

10.1002/jcd.21906

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Steiner triple systems (STSs) have been classified up to order 19. Earlier estimations of the number of isomorphism classes of STSs of order 21, the smallest open case, are discouraging as for classification, so it is natural to focus on the easier problem of merely counting the isomorphism classes. Computational approaches for counting STSs are here considered and lead to an algorithm that is used to obtain the number of isomorphism classes for order 21: 14,796,207,517,873,771.

引用

页码：479 / 495

页数：17

共 50 条

[21] SOME REMARKS ON STEINER TRIPLE SYSTEMS ASSOCIATED WITH STEINER QUADRUPLE SYSTEMS
LINDNER, CC
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (07): : A648 - A649
[22] DISJOINT FINITE PARTIAL STEINER TRIPLE SYSTEMS CAN BE EMBEDDED IN DISJOINT FINITE STEINER TRIPLE SYSTEMS
LINDNER, CC
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1975, 18 (01) : 126 - 129
[23] Quasi-embeddings of Steiner triple systems, or Steiner triple systems of different orders with maximum intersection
Dukes, P
Mendelsohn, E
JOURNAL OF COMBINATORIAL DESIGNS, 2005, 13 (02) : 120 - 138
[24] A METHOD OF OBTAINING STEINER TRIPLE SYSTEMS
TREASH, CA
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (01): : 177 - &
[25] Representing Graphs in Steiner Triple Systems
Dan Archdeacon
Terry Griggs
Costas Psomas
Graphs and Combinatorics, 2014, 30 : 255 - 266
[26] EXTENDING BICOLORINGS FOR STEINER TRIPLE SYSTEMS
Gionfriddo, M.
Guardo, E.
Milazzo, L.
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (02) : 225 - 234
[27] On the Block Coloring of Steiner Triple Systems
Manaviyat, R.
JOURNAL OF MATHEMATICAL EXTENSION, 2014, 8 (03) : 71 - 77
[28] Embeddings of α-resolvable Steiner triple systems
Department of Mathematics, Suzhou University, Suzhou 215006, China
J. Comb. Math. Comb. Comp., 2008, (237-250):
[29] Equitable embeddings of Steiner triple systems
Colbourn, C
Haddad, L
Linek, V
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1996, 73 (02) : 229 - 247
[30] Switching cycles in Steiner triple systems
Grannell, MJ
Griggs, TS
Murphy, JP
UTILITAS MATHEMATICA, 1999, 56 : 3 - 21

← 1 2 3 4 5 →