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 条
  • [41] SOME INEQUALITIES IN DISTANCE-REGULAR GRAPHS
    NOMURA, K
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (02) : 243 - 247
  • [42] A valency bound for distance-regular graphs
    Qiao, Zhi
    Koolen, Jack
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 155 : 304 - 320
  • [43] The distance-regular graphs of valency four
    Brouwer, AE
    Koolen, JH
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (01) : 5 - 24
  • [44] Shortest paths in distance-regular graphs
    Bendito, E
    Carmona, A
    Encinas, AM
    EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (02) : 153 - 166
  • [45] A characterization of bipartite distance-regular graphs
    Lee, Guang-Siang
    Weng, Chih-wen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 446 : 91 - 103
  • [46] On distance-regular graphs with height two
    Tomiyama, M
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1996, 5 (01) : 57 - 76
  • [47] On Distance-Regular Graphs with lambda = 2
    Makhnev, Alexander A.
    Nirova, Marina S.
    JOURNAL OF SIBERIAN FEDERAL UNIVERSITY-MATHEMATICS & PHYSICS, 2014, 7 (02): : 204 - 210
  • [48] DISTANCE-REGULAR GRAPHS IN BLOCK FORM
    WEICHSEL, PM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 126 : 135 - 148
  • [49] Error-correcting pooling designs associated with some distance-regular graphs
    Bai, Yujuan
    Huang, Tayuan
    Wang, Kaishun
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3038 - 3045
  • [50] Distance-regular graphs with light tails
    Jurisic, Aleksandar
    Terwilliger, Paul
    Zitnik, Arjana
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (06) : 1539 - 1552
12345