‎darafsheh and assari in [normal edge-transitive cayley graphs on non-abelian groups of order 4p‎, ‎where $p$ is a prime number‎, ‎sci‎. ‎china math‎., ‎56 (1) (2013) 213-219.] classified the connected normal edge transitive and‎ ‎$frac{1}{2}-$arc-transitive cayley graph of groups of order $4p$‎. ‎in this paper we continue this work by classifying the‎ ‎connected cayley graph of groups of order...

We present a relation between the rotation of chain transitive sets and the rotation shadowing for annulus homeomorphisms isotopic to identity.

We explore the possibility of evaluating single-rule Datalog programs eeciently and with logarithmic work space by a natural extension of the Floyd-Warshall algorithm for transitive closure. We characterize exactly the single rule chain programs that can be so evaluated: they are rather modest generalizations of the transitive closure. The proof relies on an interesting language-theoretic conce...

We prove that a homeomorphism of the torus homotopic to the identity whose rotation set is reduced to a single totally irrational vector is chain-recurrent. In fact, we show that pseudo-orbits can be chosen with a small number of jumps, in particular, that the nonwandering set is weakly transitive. We give an example showing that the nonwandering set of such a homeomorphism may not be transitive.

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...