Distance-regular graphs with strongly regular subconstituents

被引：2
|
作者：
Kasikova, A [1 ]
机构：
[1] KANSAS STATE UNIV, DEPT MATH, MANHATTAN, KS 66506 USA
来源：
JOURNAL OF ALGEBRAIC COMBINATORICS | 1997年 / 6卷 / 03期
关键词：
distance-regular graph; strongly regular graph; association scheme;
D O I：
10.1023/A:1008653827221
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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 a(1) = 0 and a(i) is an element of {0, 1} for i = 2,...,d.
引用
收藏
页码：247 / 252
页数：6
相关论文
共 50 条
  • [41] The distance-regular graphs of valency four
    Brouwer, AE
    Koolen, JH
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (01) : 5 - 24
  • [42] On electric resistances for distance-regular graphs
    Koolen, Jack H.
    Markowsky, Greg
    Park, Jongyook
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (04) : 770 - 786
  • [43] CODES IN BIPARTITE DISTANCE-REGULAR GRAPHS
    BANNAI, E
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1977, 16 (OCT): : 197 - 202
  • [44] SOME INEQUALITIES IN DISTANCE-REGULAR GRAPHS
    NOMURA, K
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (02) : 243 - 247
  • [45] Tails of bipartite distance-regular graphs
    Lang, MS
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2002, 23 (08) : 1015 - 1023
  • [46] A valency bound for distance-regular graphs
    Qiao, Zhi
    Koolen, Jack
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 155 : 304 - 320
  • [47] On distance-regular graphs with height two
    Tomiyama, M
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 1996, 5 (01) : 57 - 76
  • [48] Shortest paths in distance-regular graphs
    Bendito, E
    Carmona, A
    Encinas, AM
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (02) : 153 - 166
  • [49] DISTANCE-REGULAR GRAPHS IN BLOCK FORM
    WEICHSEL, PM
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 126 : 135 - 148
  • [50] On Distance-Regular Graphs with lambda = 2
    Makhnev, Alexander A.
    Nirova, Marina S.
    [J]. JOURNAL OF SIBERIAN FEDERAL UNIVERSITY-MATHEMATICS & PHYSICS, 2014, 7 (02): : 204 - 210
12345