نتایج جستجو برای: edge transitive graphs

تعداد نتایج: 203876  

2009
Joy Morris Cheryl E. Praeger Pablo Spiga D. G. Higman

In this paper, we examine the structure of vertexand 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 parame...

2007
Dragan Maru Roman Nedela

A subgroup G of automorphisms of a graph X is said to be 1 2-transitive if it is vertex and edge but not arc-transitive. The graph X is said to be 1 2-transitive if Aut X is 1 2-transitive. The graph X is called one-regular if Aut X acts regularly on the set arcs of X. The interplay of three diierent concepts of maps, one-regular graphs and 1 2-transitive group actions on graphs of valency 4 is...

2003
MING-YAO XU

We call an undirected graph X half-transitive if the automorphism group Aut X of X acts transitively on the vertex set and edge set but not on the set of ordered pairs of adjacent vertices of X. In this paper we determine all half-transitive graphs of order p3 and degree 4, where p is an odd prime; namely, we prove that all such graphs are Cayley graphs on the non-Abelian group of order p3 and ...

2015
A. Assari

For two normal edge-transitive Cayley graphs on groups H and K which have no common direct factor and gcd(|H/H ′|, |Z(K)|) = 1 = gcd(|K/K′|, |Z(H)|), we consider four standard products of them and it is proved that only tensor product of factors can be normal edge-transitive. c ⃝ 2014 IAUCTB. All rights reserved.

Journal: :Journal of Algebraic Combinatorics 2015

Journal: :Journal of Combinatorial Theory, Series B 1972

In a non-complete graph $Gamma$, a vertex triple $(u,v,w)$ with $v$ adjacent to both $u$ and $w$ is called a $2$-geodesic if $uneq w$ and $u,w$ are not adjacent. The graph $Gamma$ is said to be   $2$-geodesic transitive if its automorphism group is transitive on arcs, and also on 2-geodesics. We first produce a reduction theorem for the family of $2$-geodesic transitive graphs of prime power or...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید