The Intersection Numbers of Nearly Kirkman Triple Systems

被引:1
|
作者
Fan, Bing Li [1 ]
Jiang, Zhong Hao [1 ]
机构
[1] Beijing Jiaotong Univ, Inst Math, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
Nearly kirkman triple system; parallel class; frame; intersection number; GROUP-DIVISIBLE DESIGNS; SUBSYSTEMS; EXISTENCE; COMMON;
D O I
10.1007/s10114-016-5218-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we investigate the intersection numbers of nearly Kirkman triple systems. J(N)[v] is the set of all integers k such that there is a pair of NKTS(v)s with a common uncovered collection of 2-subset intersecting in k triples. It has been established that J(N) left perpendicular v right perpendicular = {0, 1,...,v(v-2)/6 - 6, v(v-2)/6 - 4, v(v-2)/6} for any integers v 0 (mod 6) and v >= 66. For v <= 60, there are 8 cases left undecided.
引用
收藏
页码:1430 / 1450
页数:21
相关论文
共 50 条
  • [41] More results on large sets of Kirkman triple systems
    Yan Liu
    Jianguo Lei
    Designs, Codes and Cryptography, 2023, 91 : 2677 - 2686
  • [42] New results on large sets of Kirkman triple systems
    Zhou, Junling
    Chang, Yanxun
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 55 (01) : 1 - 7
  • [43] Further results on overlarge sets of Kirkman triple systems
    Yuan, Lan Dang
    Kang, Qing De
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2009, 25 (03) : 419 - 434
  • [44] Direct constructions of large sets of Kirkman triple systems
    Hao Zheng
    Yanxun Chang
    Junling Zhou
    Designs, Codes and Cryptography, 2017, 83 : 23 - 32
  • [45] A SURVEY OF KIRKMAN TRIPLE-SYSTEMS AND RELATED DESIGNS
    STINSON, DR
    DISCRETE MATHEMATICS, 1991, 92 (1-3) : 371 - 393
  • [46] A construction for large sets of disjoint Kirkman triple systems
    Lijun Ji
    Designs, Codes and Cryptography, 2007, 43 : 115 - 122
  • [47] Extremal generalized hexagons and triple intersection numbers
    De Bruyn, Bart
    Verduyn, Frederic
    DISCRETE MATHEMATICS, 2021, 344 (04)
  • [48] An improved product construction for large sets of Kirkman triple systems
    Zhang, S
    Zhu, L
    DISCRETE MATHEMATICS, 2003, 260 (1-3) : 307 - 313
  • [49] Explicit constructions for 1-rotational Kirkman triple systems
    Buratti, M
    Zuanni, F
    UTILITAS MATHEMATICA, 2001, 59 : 27 - 30
  • [50] Kirkman triple systems of order 21 with nontrivial automorphism group
    Cohen, MB
    Colbourn, CJ
    Ives, LA
    Ling, ACH
    MATHEMATICS OF COMPUTATION, 2002, 71 (238) : 873 - 881