A new family of distance-regular graphs with unbounded diameter

被引：47

作者：

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

共 6 条

[1] CURRENT RESEARCH ON ALGEBRAIC COMBINATORICS - SUPPLEMENTS TO OUR BOOK, ALGEBRAIC COMBINATORICS-I [J].