A new family of distance-regular graphs with unbounded diameter

被引：46
|
作者：
van Dam, ER
Koolen, JH
机构：
[1] Tilburg Univ, Dept Econ & OR, NL-5000 LE Tilburg, Netherlands
[2] POSTECH, Dept Math, Pohang 790784, South Korea
来源：
INVENTIONES MATHEMATICAE | 2005年 / 162卷 / 01期
关键词：
Dimensional Space; Finite Field; Grassmann Graph; Arbitrary Finite Field; Unbounded Diameter;
D O I：
10.1007/s00222-005-0442-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We construct distance-regular graphs with the same - classical - parameters as the Grassmann graphs on the e-dimensional subspaces of a (2e + 1)-dimensional space over an arbitrary finite field. This provides the first known family of non-vertex-transitive distance-regular graphs with unbounded diameter.
引用
收藏
页码：189 / 193
页数：5
相关论文
共 50 条
  • [31] A NEW FEASIBILITY CONDITION FOR DISTANCE-REGULAR GRAPHS
    TERWILLIGER, P
    DISCRETE MATHEMATICS, 1986, 61 (2-3) : 311 - 315
  • [32] Distance-regular graphs with complete multipartite μ-graphs and AT4 family
    Jurisic, Aleksandar
    Koolen, Jack
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2007, 25 (04) : 459 - 471
  • [33] Distance-regular graphs with complete multipartite μ-graphs and AT4 family
    Aleksandar Jurišić
    Jack Koolen
    Journal of Algebraic Combinatorics, 2007, 25 : 459 - 471
  • [34] DISTANCE-REGULAR GRAPHS AND HALVED GRAPHS
    HEMMETER, J
    EUROPEAN JOURNAL OF COMBINATORICS, 1986, 7 (02) : 119 - 129
  • [35] On automorphisms of distance-regular graphs
    Makhnev A.A.
    Journal of Mathematical Sciences, 2010, 166 (6) : 733 - 742
  • [36] On almost distance-regular graphs
    Dalfo, C.
    van Dam, E. R.
    Fiol, M. A.
    Garriga, E.
    Gorissen, B. L.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (03) : 1094 - 1113
  • [37] Twice Q-polynomial distance-regular graphs of diameter 4
    Ma JianMin
    Koolen, Jack H.
    SCIENCE CHINA-MATHEMATICS, 2015, 58 (12) : 2683 - 2690
  • [38] Two distance-regular graphs
    Brouwer, Andries E.
    Pasechnik, Dmitrii V.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (03) : 403 - 407
  • [39] A NOTE ON DISTANCE-REGULAR GRAPHS
    FISHER, PH
    ARS COMBINATORIA, 1988, 26A : 91 - 92
  • [40] REMARKS ON DISTANCE-REGULAR GRAPHS
    YOSHIZAWA, M
    DISCRETE MATHEMATICS, 1981, 34 (01) : 93 - 94
12345