DISTANCE REGULAR COVERS OF THE COMPLETE GRAPH

被引:75
作者
GODSIL, CD
HENSEL, AD
机构
[1] Department of Combinatorics and Optimization, University of Waterloo, Waterloo
关键词
D O I
10.1016/0095-8956(92)90019-T
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Distance regular graphs fall into three families: primitive, antipodal, and bipartite. Each antipodal distance regular graph is a covering graph of a smaller (usually primitive) distance regular graph; the antipodal distance graphs of diameter three are covers of the complete graph, and are the first non-trivial case. Many of the known examples are connected with geometric objects, such as projective planes and generalised quadrangles. We set up a classification scheme, and give new existence conditions and new constructions. A relationship with the theory of equi-isoclinic subspaces of Rm, as studied by Lemmens and Seidel, is investigated. © 1992.
引用
收藏
页码:205 / 238
页数:34
相关论文
共 26 条
[11]   DISTANCE-REGULARIZED GRAPHS ARE DISTANCE-REGULAR OR DISTANCE-BIREGULAR [J].
GODSIL, CD ;
SHAWETAYLOR, J .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 43 (01) :14-24
[12]   BOUNDING THE DIAMETER OF DISTANCE - REGULAR GRAPHS [J].
GODSIL, CD .
COMBINATORICA, 1988, 8 (04) :333-343
[13]  
GODSIL CD, UNPUB KREIN COVERS C
[14]  
HENSEL AD, 1988, THESIS U WATERLOO
[15]  
Hughes D. R., 1973, GRADUATE TEXTS MATH
[16]   EQUIANGULAR LINES [J].
LEMMENS, PWH ;
SEIDEL, JJ .
JOURNAL OF ALGEBRA, 1973, 24 (03) :494-512
[17]  
LEMMENS PWH, 1973, INDAG MATH, V35, P98
[18]  
MATHON R, 1975, C NUMER, V13, P123
[19]  
Naimark M, 1982, THEORY GROUP REPRESE
[20]  
PAYNE S, 1985, FINITE GENERALIZED Q