Kirkman triple systems of order 21 with nontrivial automorphism group

被引:0
|
作者
Cohen, MB [1 ]
Colbourn, CJ
Ives, LA
Ling, ACH
机构
[1] Univ Auckland, Dept Comp Sci, Auckland, New Zealand
[2] Arizona State Univ, Dept Comp Sci & Engn, Tempe, AZ 85287 USA
[3] Univ Vermont, Dept Math & Stat, Burlington, VT 05405 USA
[4] Univ Vermont, Dept Comp Sci, Burlington, VT 05405 USA
关键词
Kirkman triple system; doubly resolvable design; Steiner triple system; constructive enumeration;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
There are 50,024 Kirkman triple systems of order 21 admitting an automorphism of order 2. There are 13,280 Kirkman triple systems of order 21 admitting an automorphism of order 3. Together with the 192 known systems and some simple exchange operations, this leads to a collection of 63,745 nonisomorphic Kirkman triple systems of order 21. This includes all KTS(21)s having a nontrivial automorphism group. None of these is doubly resolvable. Four are quadrilateral-free, providing the first examples of such a KTS(21).
引用
收藏
页码:873 / 881
页数:9
相关论文
共 50 条
  • [1] STEINER TRIPLE-SYSTEMS OF ORDER-19 WITH NONTRIVIAL AUTOMORPHISM GROUP
    COLBOURN, CJ
    MAGLIVERAS, SS
    STINSON, DR
    MATHEMATICS OF COMPUTATION, 1992, 59 (199) : 283 - &
  • [2] A CLASS OF STEINER TRIPLE-SYSTEMS OF ORDER-21 AND ASSOCIATED KIRKMAN SYSTEMS
    MATHON, RA
    PHELPS, KT
    ROSA, A
    MATHEMATICS OF COMPUTATION, 1981, 37 (155) : 209 - 222
  • [3] Nearly Kirkman triple systems of order 18 and Hanani triple systems of order 19
    Colbourn, Charles J.
    Kaski, Petteri
    Ostergard, Patric R. J.
    Pike, David A.
    Pottonen, Olli
    DISCRETE MATHEMATICS, 2011, 311 (10-11) : 827 - 834
  • [4] ON KIRKMAN TRIPLE-SYSTEMS OF ORDER-33
    TONCHEV, VD
    VANSTONE, SA
    DISCRETE MATHEMATICS, 1992, 106 : 493 - 496
  • [5] The 1-rotational Kirkman triple systems of order 33
    Buratti, M
    Zuanni, F
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2000, 86 (02) : 369 - 377
  • [6] Point sets with nontrivial automorphism group
    Marinatto, Andrea
    COMMUNICATIONS IN ALGEBRA, 2020, 48 (01) : 307 - 330
  • [7] Kirkman triple systems with subsystems
    Kokkala, Janne, I
    Ostergard, Patric R. J.
    DISCRETE MATHEMATICS, 2020, 343 (09)
  • [8] Intersections of Kirkman triple systems
    Shen, H
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2001, 94 (02) : 313 - 325
  • [9] Large sets of Kirkman triple systems with order qn+2
    Wang, C.
    Shi, C.
    DISCRETE MATHEMATICS, 2017, 340 (05) : 1042 - 1045
  • [10] TRANSITIVE STEINER AND KIRKMAN TRIPLE-SYSTEMS OF ORDER-27
    COLBOURN, CJ
    MAGLIVERAS, SS
    MATHON, RA
    MATHEMATICS OF COMPUTATION, 1992, 58 (197) : 441 - &