darafsheh and assari in [normal edge-transitive cayley graphs onnon-abelian groups of order 4p, where p is a prime number, sci. china math. {bf 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 theconnected cayley graph of groups of order $2pq$, $p > q...

The paper describes a construction of abstract polytopes from Cayley graphs of symmetric groups. Given any connected graph G with p vertices and q edges, we associate with G a Cayley graph G(G) of the symmetric group Sp and then construct a vertex-transitive simple polytope of rank q, the graphicahedron, whose 1-skeleton (edge graph) is G(G). The graphicahedron of a graph G is a generalization ...

the non-commuting graph $nabla(g)$ of a non-abelian group $g$ is defined as follows: its vertex set is $g-z(g)$ and two distinct vertices $x$ and $y$ are joined by an edge if and only if the commutator of $x$ and $y$ is not the identity. in this paper we 'll prove that if $g$ is a finite group with $nabla(g)congnabla(bs_{n})$, then $g cong bs_{n}$, where $bs_{n}$ is the symmetric group of degre...

We consider isotropic Markov models on (phylogenetic) trees whose models of evolution are symmetric, that is invariant with respect to a transitive group of permutations of letters whose evolution we consider. Transitivity of the action of the group of symmetries implies strong bounds on the space of parameters of such a model. A special consideration is given to groups of symmetries containing...

Graphs (1-skeletons) of Traveling-Salesman-related polytopes have attracted a lot of attention. Pedigree polytopes are extensions of the classical Symmetric Traveling Salesman Problem polytopes (Arthanari 2000) whose graphs contain the TSP polytope graphs as spanning subgraphs (Arthanari 2013). Unlike TSP polytopes, Pedigree polytopes are not “symmetric”, e.g., their graphs are not vertex trans...

Let Γ be a finite X-symmetric graph with a nontrivial Xinvariant partition B on V (Γ) such that ΓB is a connected (X, 2)-arctransitive graph and Γ is not a multicover of ΓB. A characterization of (Γ,X,B) was given in [20] for the case where |Γ(C) ∩ B| = 2 for B ∈ B and C ∈ ΓB(B). This motivates us to investigate the case where |Γ(C) ∩ B| = 3, that is, Γ[B,C] is isomorphic to one of 3K2, K3,3 − ...

Characterizing regular covers of symmetric graphs is one the fundamental topics in field algebraic graph theory, and often a key step for approaching general graphs. Complete graphs, which are typical naturally appear study many as normal quotient In this paper, characterization edge-transitive cyclic complete with prime power order given by using techniques finite group theory related properti...

We consider the problem of counting transitive factorizations of permutations; that is, we study tuples (σr , . . . , σ1) of permutations on {1, . . . , n} such that (1) the product σr · · · σ1 is equal to a given target permutation π , and (2) the group generated by the factors σi acts transitively on {1, . . . , n}. This problem is widely known as the Hurwitz Enumeration Problem, since an enc...

for some n , acting primitively on the set of vertices. This forms a part of the programme for the classification of all finite primitive distance transitive graphs begun in [76]; for in [76] this classification is reduced to the determination of all such graphs whose automorphism group G is either almost simple (that is, T o f f S Aut T for some nonabelian simple group T ) or affine (that is, ...

in this paper we introduce two symmetric variants of amenability, symmetric module amenability and symmetric connes amenability. we determine symmetric module amenability and symmetric connes amenability of some concrete banach algebras. indeed, it is shown that $ell^1(s)$ is  a symmetric $ell^1(e)$-module amenable if and only if $s$ is amenable, where $s$ is an inverse semigroup with subsemigr...