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 条
[1]  
Bannai E., 1984, ALGEBRAIC COMBINATOR
[2]  
Biggs N., 1974, ALGEBRAIC GRAPH THEO
[3]  
BIGGS N, 1982, ANN DISCRETE MATH, V15, P69
[4]   COMBINATORIAL PROPERTIES OF GROUP DIVISIBLE INCOMPLETE BLOCK DESIGNS [J].
BOSE, RC ;
CONNOR, WS .
ANNALS OF MATHEMATICAL STATISTICS, 1952, 23 (03) :367-383
[5]   DISTANCE REGULAR GRAPHS OF DIAMETER-3 AND STRONGLY REGULAR GRAPHS [J].
BROUWER, AE .
DISCRETE MATHEMATICS, 1984, 49 (01) :101-103
[6]  
BROUWER AE, UNPUB ISOMORPHISMS A
[7]  
BROUWER AE, 1987, DISTANCE REGULAR GRA
[8]  
Cameron P. J., 1983, SELECTED TOPICS GRAP, VII, P89
[9]  
Gardiner A., 1974, Journal of Combinatorial Theory, Series B, V16, P255, DOI 10.1016/0095-8956(74)90072-0
[10]   FEASIBILITY CONDITIONS FOR THE EXISTENCE OF WALK-REGULAR GRAPHS [J].
GODSIL, CD ;
MCKAY, BD .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1980, 30 (APR) :51-61