Strongly regular edge-transitive graphs

被引：12

作者：

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 条

[1]

[Anonymous], 2001, ALGEBRAIC GRAPH THEO, DOI DOI 10.1007/978-1-4613-0163-9

[2] STRONGLY REGULAR CAYLEY-GRAPHS WITH LAMBDA-MU=-1 [J].