Strongly regular edge-transitive graphs

被引：11

作者：

Morris, Joy ^{[1
]}

Praeger, Cheryl E. ^{[2
]}

Spiga, Pablo ^{[3
]}

机构：

[1] Univ Lethbridge, Dept Math & Comp Sci, Lethbridge, AB T1K 3M4, Canada

[2] Univ Western Australia, Sch Math & Stat, Crawley, WA 6009, Australia

[3] Univ Padua, Dipartimento Matemat Pura & Applicata, I-35121 Padua, Italy

来源：

ARS MATHEMATICA CONTEMPORANEA | 2009年 / 2卷 / 02期

基金：

澳大利亚研究理事会;

关键词：

Strongly regular graphs; vertex-transitive graphs; edge-transitive graphs; normal quotient reduction; automorphism group; CAYLEY-GRAPHS; PERMUTATION-GROUPS;

D O I：

10.26493/1855-3974.109.97f

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we examine the structure of vertex- and edge-transitive strongly regular graphs, using normal quotient reduction. We show that the irreducible graphs in this family have quasiprimitive automorphism groups, and prove (using the Classification of Finite Simple Groups) that no graph in this family has a holomorphic simple automorphism group. We also find some constraints on the parameters of the graphs in this family that reduce to complete graphs.

引用

页码：137 / 155

页数：19

共 21 条

[11] Higman D. G., 1964, MATH Z, V86, P145, DOI 10.1007/BF01111335
[12] INTERSECTION MATRICES FOR FINITE PERMUTATION GROUPS
HIGMAN, DGB
[J]. JOURNAL OF ALGEBRA, 1967, 6 (01) : 22 - &
[13] Strongly regular Cayley graphs over the group Zpn ⊕ Zpn
Leifman, YI
Muzychuk, ME
[J]. DISCRETE MATHEMATICS, 2005, 305 (1-3) : 219 - 239
[14] On strongly regular bicirculants
Malnic, Aleksander
Marusic, Dragan
Sparl, Primoz
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (03) : 891 - 900
[15] STRONG REGULARITY AND CIRCULANT GRAPHS
MARUSIC, D
[J]. DISCRETE MATHEMATICS, 1989, 78 (1-2) : 119 - 125
[16] CLIQUES AND CLAWS IN EDGE-TRANSITIVE STRONGLY REGULAR GRAPHS
NEUMAIER, A
[J]. MATHEMATISCHE ZEITSCHRIFT, 1980, 174 (03) : 197 - 202
[17] Parker R.A., 1985, Atlas of Finite Groups
[18] Finite normal edge-transitive Cayley graphs
Praeger, CE
[J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1999, 60 (02) : 207 - 220
[19] PRAEGER CE, 1985, ARS COMBINATORIA, V19A, P149
[20] PRAEGER CE, 1987, P LOND MATH SOC, V55, P1

← 1 2 3 →