Abstract
A graph $\Ga$ is -symmetric if $\Ga$ admits as a group of automorphisms acting transitively on the set of vertices and the set of arcs of $\Ga$, where an arc is an ordered pair of adjacent vertices. In the case when is imprimitive on $V(\Ga)$, namely when $V(\Ga)$ admits a nontrivial -invariant partition $\BB$, the quotient graph $\Ga_{\BB}$ of $\Ga$ with respect to $\BB$ is always -symmetric and sometimes even -arc transitive. (A -symmetric graph is -arc transitive if is transitive on the set of oriented paths of length two.) In this paper we obtain necessary conditions for $\Ga_{\BB}$ to be -arc transitive (regardless of whether $\Ga$ is -arc transitive) in the case when is an odd prime , where is the block size of $\BB$ and is the number of vertices in a block having neighbours in a fixed adjacent block. These conditions are given in terms of and two other parameters with respect to $(\Ga, \BB)$ together with a certain 2-point transitive block design induced by $(\Ga, \BB)$. We prove further that if or then these necessary conditions are essentially sufficient for $\Ga_{\BB}$ to be -arc transitive.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.