On the automorphism groups of symmetric graphs admitting an almost simple group
نویسندگان
چکیده
منابع مشابه
On the automorphism groups of symmetric graphs admitting an almost simple group
This paper investigates the automorphism group of a connected and undirected G-symmetric graph Γ where G is an almost simple group with socle T . First we prove that, for an arbitrary subgroup M of AutΓ containing G, either T is normal in M or T is a subgroup of the alternating group Ak of degree k = |Mα : Tα| − |NM (T ) : T |. Then we describe the structure of the full automorphism group of G-...
متن کاملPentavalent symmetric graphs admitting transitive non-abelian characteristically simple groups
Let Γ be a graph and let G be a group of automorphisms of Γ. The graph Γ is called G-normal if G is normal in the automorphism group of Γ. Let T be a finite non-abelian simple group and let G = T l with l ≥ 1. In this paper we prove that if every connected pentavalent symmetric T -vertex-transitive graph is T -normal, then every connected pentavalent symmetric G-vertex-transitive graph is G-nor...
متن کاملThe locally 2-arc transitive graphs admitting an almost simple group of Suzuki type
A graph Γ is said to be locally (G, 2)-arc transitive for G a subgroup of Aut(Γ) if, for any vertex α of Γ, G is transitive on the 2-arcs of Γ starting at α. In this talk, we will discuss general results involving locally (G, 2)-arc transitive graphs and recent progress toward the classification of the locally (G, 2)-arc transitive graphs, where Sz(q) ≤ G ≤ Aut(Sz(q)), q = 2 for some k ∈ N. In ...
متن کاملOn minimal symmetric automorphism groups of finite symmetric graphs
Let r be finite connected and G a group of automorphisms of r which is transitive on vertices. Suppose that, for a vertex 0 of r, S ~ G~(O') ::; Aut S for some simple group S with S acting primitively on the set r( a) of neighbours of 0, and suppose that G is minimal with these properties. Then one of: (i) G is a nonabelian simple group, (ii) r is a Cayley graph for a normal subgroup N of G and...
متن کاملTHE AUTOMORPHISM GROUP OF FINITE GRAPHS
Let G = (V,E) be a simple graph with exactly n vertices and m edges. The aim of this paper is a new method for investigating nontriviality of the automorphism group of graphs. To do this, we prove that if |E| >=[(n - 1)2/2] then |Aut(G)|>1 and |Aut(G)| is even number.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2008
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2007.06.015