An interesting fact is that almost all the connected 2-arc-transitive nonnormal Cayley graphs on nonabelian simple groups with small valency or prime (provided solvable vertex stabilizers) are alternating An. This naturally motivates study of for arbitrary valency. In this paper, we characterize automorphism such graphs. particular, show a non-complete (G,2)-arc-transitive graph G simple, socle...

Weakly s-arc transitive graphs are introduced and determined. A graph is said to be weakly s-arc transitive if its endomorphism monoid acts transitively on the set of s-arcs. The main results are: (1) A nonbipartite graph is weakly s-arc transitive if and only if it is s-arc transitive. (2) A tree with diameter d is weakly s-arc transitive for all 0 s d. (3) A bipartite graph with girth g = 2s ...

We study the point-line incidence structures of nonsingular points and hyperbolic secant lines associated with ovoids in finite orthogonal spaces. We show that these incidence structures frequently produce partial linear spaces and the parameters of the bipartite graphs (called ovoidal graphs) associated with these structures produce simple and effective isomorphism invariants to distinguish no...

I describe a 27-vertex graph that is vertex-transitive and edgetransitive but not 1-transitive. Thus while all vertices and edges of this graph are similar, there are no edge-reversing automorphisms. A graph (undirected, without loops or multiple edges) is said to be vertextransitive if its automorphism group acts transitively on the set of vertices, edge-transitive if its automorphism group ac...

The group-invariant geometry on real and complex n-balls is hyperbolic geometry, if one pursues classical geometric notions in this context, in the sense that there are infinitely many straight lines (geodesics) through a given point not on a given straight line, thus contravening the parallel postulate for Euclidean geometry. We will not consider classical geometric notions here, since the tra...

a graph $gamma$ is said to be vertex-transitive or edge‎- ‎transitive‎ ‎if the automorphism group of $gamma$ acts transitively on $v(gamma)$ or $e(gamma)$‎, ‎respectively‎. ‎let $gamma=cay(g,s)$ be a cayley graph on $g$ relative to $s$‎. ‎then, $gamma$ is said to be normal edge-transitive‎, ‎if $n_{aut(gamma)}(g)$ acts transitively on edges‎. ‎in this paper‎, ‎the eigenvalues of normal edge-tra...

The group-invariant geometry on real and complex n-balls is hyperbolic geometry, in the sense that there are infinitely many straight lines (geodesics) through a given point not on a given straight line, thus contravening the parallel postulate for Euclidean geometry. We will not directly consider geometric notions, since the transitive group action determines structure in a more useful form. S...