DISTANCE REGULAR COVERS OF THE COMPLETE GRAPH

被引:74
作者
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
    GODSIL, CD
    SHAWETAYLOR, J
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 43 (01) : 14 - 24
  • [12] BOUNDING THE DIAMETER OF DISTANCE - REGULAR GRAPHS
    GODSIL, CD
    [J]. 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
    LEMMENS, PWH
    SEIDEL, JJ
    [J]. 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