Enumerating Steiner triple systems

被引：1
|
作者：
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 条
  • [1] Methods of Constructing and Enumerating the Steiner triple System with Order 31
    Li Xiao-yi
    Xu Zhao-di
    Chou Wan-xi
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 3061 - 3064
  • [2] Embedding Steiner triple systems in hexagon triple systems
    Lindner, C. C.
    Quattrocchi, Gaetano
    Rodger, C. A.
    DISCRETE MATHEMATICS, 2009, 309 (02) : 487 - 490
  • [3] On colourings of Steiner triple systems
    Forbes, AD
    Grannell, MJ
    Griggs, TS
    DISCRETE MATHEMATICS, 2003, 261 (1-3) : 255 - 276
  • [4] Twin Steiner triple systems
    Grannell, MJ
    Griggs, TS
    Murphy, JP
    DISCRETE MATHEMATICS, 1997, 167 : 341 - 352
  • [5] Threshold for Steiner triple systems
    Sah, Ashwin
    Sawhney, Mehtaab
    Simkin, Michael
    GEOMETRIC AND FUNCTIONAL ANALYSIS, 2023, 33 (04) : 1141 - 1172
  • [6] Steiner cylcical triple systems
    Bays, S
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1917, 165 : 543 - 545
  • [7] Threshold for Steiner triple systems
    Ashwin Sah
    Mehtaab Sawhney
    Michael Simkin
    Geometric and Functional Analysis, 2023, 33 : 1141 - 1172
  • [8] ABELIAN STEINER TRIPLE SYSTEMS
    TANNENBAUM, P
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1976, 28 (06): : 1251 - 1268
  • [9] Tricyclic Steiner Triple Systems
    Calahan, Rebecca C.
    Gardner, Robert B.
    Tran, Quan D.
    GRAPHS AND COMBINATORICS, 2010, 26 (01) : 31 - 42
  • [10] Tricyclic Steiner Triple Systems
    Rebecca C. Calahan
    Robert B. Gardner
    Quan D. Tran
    Graphs and Combinatorics, 2010, 26 : 31 - 42
12345