Distance-Regular Graphs with Strongly Regular Subconstituents

被引：0
|
作者：
Anna Kasikova
机构：
[1] Kansas State University,Department of Mathematics
来源：
Journal of Algebraic Combinatorics | 1997年 / 6卷
关键词：
distance-regular graph; strongly regular graph; association scheme;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In [3] Cameron et al. classified strongly regular graphs with strongly regular subconstituents. Here we prove a theorem which implies that distance-regular graphs with strongly regular subconstituents are precisely the Taylor graphs and graphs with a1 = 0 and ai ∈ {0,1} for i = 2,...,d.
引用
收藏
页码：247 / 252
页数：5
相关论文
共 50 条
  • [1] Distance-regular graphs with strongly regular subconstituents
    Kasikova, A
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 1997, 6 (03) : 247 - 252
  • [2] The metric dimension of small distance-regular and strongly regular graphs
    Bailey, Robert F.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 62 : 18 - 34
  • [3] On distance-regular graphs in which neighborhoods of vertices are strongly regular
    Gavrilyuk, A. L.
    Makhnev, A. A.
    Paduchikh, D. V.
    [J]. DOKLADY MATHEMATICS, 2013, 88 (02) : 532 - 536
  • [4] Distance-regular extensions of strongly regular graphs with eigenvalue 2
    I. N. Belousov
    A. A. Makhnev
    M. S. Nirova
    [J]. Doklady Mathematics, 2012, 86 : 816 - 819
  • [5] Spectral classes of strongly-regular and distance-regular graphs
    Ghorbani, Ebrahim
    Koohestani, Masoumeh
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 641 : 182 - 199
  • [6] On distance-regular graphs in which neighborhoods of vertices are strongly regular
    A. L. Gavrilyuk
    A. A. Makhnev
    D. V. Paduchikh
    [J]. Doklady Mathematics, 2013, 88 : 532 - 536
  • [7] Distance-regular extensions of strongly regular graphs with eigenvalue 2
    Belousov, I. N.
    Makhnev, A. A.
    Nirova, M. S.
    [J]. DOKLADY MATHEMATICS, 2012, 86 (03) : 816 - 819
  • [8] ON Q-POLYNOMIAL DISTANCE-REGULAR GRAPHS Γ WITH STRONGLY REGULAR GRAPHS Γ2 AND Γ3
    Belousov, Ivan Nikolaevich
    Makhnev, Aleksandr Alekseevich
    Nirova, Marina Sefovna
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2019, 16 : 1385 - 1392
  • [9] THE DISTANCE-REGULAR ANTIPODAL COVERS OF CLASSICAL DISTANCE-REGULAR GRAPHS
    VANBON, JTM
    BROUWER, AE
    [J]. COMBINATORICS /, 1988, 52 : 141 - 166
  • [10] Distance-regular graphs
    van Dam, Edwin R.
    Koolen, Jack H.
    Tanaka, Hajime
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2016, : 1 - 156
12345