Antipodal distance transitive covers of complete graphs

被引:48
作者
Godsil, CD
Liebler, RA
Praeger, CE
机构
[1] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
[2] Colorado State Univ, Dept Math, Ft Collins, CO 80523 USA
[3] Univ Western Australia, Dept Math, Nedlands, WA 6907, Australia
基金
澳大利亚研究理事会; 美国国家科学基金会;
关键词
D O I
10.1006/eujc.1997.0190
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A distance-transitive antipodal cover of a complete graph K-n possesses an automorphism group that acts 2-transitively on the fibres. The classification of finite simple groups implies a classification of finite 2-transitive permutation groups, and this allows us to determine all possibilities for such a graph. Several new infinite families of distance-transitive graphs are constructed. (C) 1998 Academic Press.
引用
收藏
页码:455 / 478
页数:24
相关论文
共 25 条
[1]   NONEXISTENCE OF RAND 3 PERMUTATION GROUPS OF DEGREE 3250 AND SUBDEGREE 57 [J].
ASCHBACHER, M .
JOURNAL OF ALGEBRA, 1971, 19 (04) :538-+
[2]  
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[3]  
BROUWER AE, 1991, UNPUB ISOMORPHISMS A
[4]  
Burnside W., 1955, THEORY GROUPS FINITE
[5]   FINITE PERMUTATION-GROUPS AND FINITE SIMPLE-GROUPS [J].
CAMERON, PJ .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1981, 13 (JAN) :1-22
[6]  
Cameron PJ., 1983, Selected topics in graph theory, V2, P89
[7]  
Conway J., 1985, ATLAS FINITE GROUPS
[8]  
Gardiner A., 1974, Journal of Combinatorial Theory, Series B, V16, P255, DOI 10.1016/0095-8956(74)90072-0
[9]   DISTANCE REGULAR COVERS OF THE COMPLETE GRAPH [J].
GODSIL, CD ;
HENSEL, AD .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 56 (02) :205-238
[10]  
GORENSTEIN D, 1983, MEM AM MATH SOC, V276, P1