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 条
  • [21] REMARKS ON DISTANCE-REGULAR GRAPHS
    YOSHIZAWA, M
    DISCRETE MATHEMATICS, 1981, 34 (01) : 93 - 94
  • [22] Two distance-regular graphs
    Andries E. Brouwer
    Dmitrii V. Pasechnik
    Journal of Algebraic Combinatorics, 2012, 36 : 403 - 407
  • [23] On subgraphs in distance-regular graphs
    Koolen, J.H.
    Journal of Algebraic Combinatorics, 1992, 1 (04):
  • [24] EIGENVECTORS OF DISTANCE-REGULAR GRAPHS
    POWERS, DL
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (03) : 399 - 407
  • [25] Shilla distance-regular graphs
    Koolen, Jack H.
    Park, Jongyook
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (08) : 2064 - 2073
  • [26] Tight Distance-Regular Graphs
    Aleksandar Jurišić
    Jack Koolen
    Paul Terwilliger
    Journal of Algebraic Combinatorics, 2000, 12 : 163 - 197
  • [27] Edge-distance-regular graphs are distance-regular
    Camara, M.
    Dalfo, C.
    Delorme, C.
    Fiol, M. A.
    Suzuki, H.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (05) : 1057 - 1067
  • [28] Tight distance-regular graphs
    Jurisic, A
    Koolen, J
    Terwilliger, P
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2000, 12 (02) : 163 - 197
  • [29] CUBIC DISTANCE-REGULAR GRAPHS
    BIGGS, NL
    BOSHIER, AG
    SHAWETAYLOR, J
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1986, 33 : 385 - 394
  • [30] Divisibility conditions for intersection numbers of certain bipartite distance-regular graphs
    Habib, Alexander
    Maclean, Mark S.
    INVOLVE, A JOURNAL OF MATHEMATICS, 2025, 18 (01):
12345