In this paper, we extend upon the results of B. Suceav{u{a}} and R. Stong [Amer. Math. Monthly, 110 (2003) 162--162], which they computed the minimum number of 3-cycles needed to generate an even permutation. Let $Omega^n_{k,m}$ be the set of all permutations of the form $c_1 c_2 cdots c_k$ where $c_i$'s are arbitrary $m$-cycles in $S_n$. Suppose that $Gamma^n_{k,m}$ be the Cayley graph on subgroup of $S_n$ generated by all permutations in $Omega^n_{k,m}$. We find a shortest path joining identity and any vertex of $Gamma^n_{k,m}$, for arbitrary natural number $k$, and $m=2 , , 3,, 4$. Also, we calculate the diameter of these Cayley graphs. As an application, we present an algorithm for finding a s...
The main result of this article is a classification of distance-regular Cayley graphs on dihedral gr...
and other research outputs Bounds on the diameter of Cayley graphs of the sym-metric grou
AbstractThe main result of this article is a classification of distance-regular Cayley graphs on dih...
Given a finite symmetric group S_n and a set S of generators, we can represent the group as a Cayley...
We investigate the computational complexity of finding an element of a permutation group H ⊆ Sn with...
AbstractGiven integers k,l⩾2, where either l is odd or k is even, we denote by n=n(k,l) the largest ...
Abstract. We investigate the computational complexity of finding an element of a permutation group H...
Let S be a subset generating a finite group G. The corresponding Cayley graph G(G, S) has the elemen...
AbstractThe star diameter of a graph measures the minimum distance from any source node to several o...
AbstractThe diameter of a group is the length of the longest product of generators required to reach...
AbstractLet G be either the symmetric or the alternating group of degree n. We prove that, given any...
In this thesis, we study a branch of mathematics known as graph theory. We begin by explaining the p...
In this report paper we collect recent results on the vertex reconstruction in Cayley graphs $Cay(G,...
AbstractLet CC(d,2) and AC(d,2) be the largest order of a Cayley graph of a cyclic and an Abelian gr...
Let CC(d,2) and AC(d,2) be the largest order of a Cayley graph of a cyclic and an Abelian group, res...
The main result of this article is a classification of distance-regular Cayley graphs on dihedral gr...
and other research outputs Bounds on the diameter of Cayley graphs of the sym-metric grou
AbstractThe main result of this article is a classification of distance-regular Cayley graphs on dih...
Given a finite symmetric group S_n and a set S of generators, we can represent the group as a Cayley...
We investigate the computational complexity of finding an element of a permutation group H ⊆ Sn with...
AbstractGiven integers k,l⩾2, where either l is odd or k is even, we denote by n=n(k,l) the largest ...
Abstract. We investigate the computational complexity of finding an element of a permutation group H...
Let S be a subset generating a finite group G. The corresponding Cayley graph G(G, S) has the elemen...
AbstractThe star diameter of a graph measures the minimum distance from any source node to several o...
AbstractThe diameter of a group is the length of the longest product of generators required to reach...
AbstractLet G be either the symmetric or the alternating group of degree n. We prove that, given any...
In this thesis, we study a branch of mathematics known as graph theory. We begin by explaining the p...
In this report paper we collect recent results on the vertex reconstruction in Cayley graphs $Cay(G,...
AbstractLet CC(d,2) and AC(d,2) be the largest order of a Cayley graph of a cyclic and an Abelian gr...
Let CC(d,2) and AC(d,2) be the largest order of a Cayley graph of a cyclic and an Abelian group, res...
The main result of this article is a classification of distance-regular Cayley graphs on dihedral gr...
and other research outputs Bounds on the diameter of Cayley graphs of the sym-metric grou
AbstractThe main result of this article is a classification of distance-regular Cayley graphs on dih...