PBIB-Designs from Certain Subsets of Distance-Regular Graphs

被引：0
|
作者：
Li, Nan [1 ]
Zhu, Yan [1 ,2 ]
机构：
[1] Univ Shanghai Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China
[2] Shanghai Jiao Tong Univ, Minist Educ, Key Lab Sci & Engn Comp, Shanghai 200240, Peoples R China
来源：
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY | 2024年 / 50卷 / 02期
基金：
中国国家自然科学基金;
关键词：
PBIB-designs; Diametral paths; Descendents; Distance-regular graphs; ASSOCIATION SCHEMES; DUAL WIDTH;
D O I：
10.1007/s41980-024-00859-y
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Partially balanced incomplete block (PBIB)-designs are well known to be the generalization of combinatorial 2-designs. In this paper, we first construct PBIB-designs from diametral paths of distance-regular graphs, which generalizes the result for strongly regular graphs. Furthermore, for Q-polynomial distance-regular graphs associated with regular semilattices, we obtain the construction of PBIB-designs through descendents with fixed dual width.
引用
收藏
页数：15
相关论文
共 50 条
  • [1] PBIB-Designs from Certain Subsets of Distance-Regular Graphs
    Nan Li
    Yan Zhu
    Bulletin of the Iranian Mathematical Society, 2024, 50
  • [2] ON THE EXISTENCE OF CERTAIN DISTANCE-REGULAR GRAPHS
    ROOS, C
    VANZANTEN, AJ
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 33 (03) : 197 - 212
  • [3] Tight distance-regular graphs with respect to subsets
    Hosoya, Rie
    Suzuki, Hiroshi
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (01) : 61 - 74
  • [4] ON THE SPECTRA OF CERTAIN DISTANCE-REGULAR GRAPHS .2.
    BANNAI, E
    ITO, T
    QUARTERLY JOURNAL OF MATHEMATICS, 1981, 32 (128): : 389 - 411
  • [5] Characterization of certain distance-regular graphs by forbidden subgraphs
    Kabanov, V. V.
    Makhnev, A. A.
    Paduchikh, D. V.
    DOKLADY MATHEMATICS, 2007, 75 (03) : 420 - 423
  • [6] Characterization of certain distance-regular graphs by forbidden subgraphs
    V. V. Kabanov
    A. A. Makhnev
    D. V. Paduchikh
    Doklady Mathematics, 2007, 75 : 420 - 423
  • [7] From regular boundary graphs to antipodal distance-regular graphs
    Fiol, MA
    Garriga, E
    Yebra, JLA
    JOURNAL OF GRAPH THEORY, 1998, 27 (03) : 123 - 140
  • [8] A construction of distance-regular graphs from subspaces in d-bounded distance-regular graphs
    Gao, Suogang
    Guo, Jun
    ARS COMBINATORIA, 2011, 98 : 135 - 148
  • [9] Distance-regular graphs
    van Dam, Edwin R.
    Koolen, Jack H.
    Tanaka, Hajime
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, : 1 - 156
  • [10] THE DISTANCE-REGULAR ANTIPODAL COVERS OF CLASSICAL DISTANCE-REGULAR GRAPHS
    VANBON, JTM
    BROUWER, AE
    COMBINATORICS /, 1988, 52 : 141 - 166
12345