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
关键词
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 条