Cayley graphs formed by conjugate generating sets of S_n

Details Cayley graphs formed by conjugate generating sets of S_n Cayley graphs formed by conjugate generating sets of S_n

2007-11-20

arxiv.org/abs/0711.3057v1

Mathematics

Combinatorics

22 pages

Scientific paper

We investigate subsets of the symmetric group with structure similar to that of a graph. The trees of these subsets correspond to minimal conjugate generating sets of the symmetric group. There are two main theorems in this paper. The first is a characterization of minimal conjugate generating sets of S_n. The second is a generalization of a result due to Feng characterizing the automorphism groups of the Cayley graphs formed by certain generating sets composed of cycles. We compute the full automorphism groups subject to a weak condition and conjecture that the characterization still holds without the condition. We also present some computational results in relation to hamiltonicity of Cayley graphs, including a generalization of the work on quasi-hamiltonicity by Gutin and Yeo to undirected graphs.

Affiliated with

Also associated with

No associations

Rating

Cayley graphs formed by conjugate generating sets of S_n does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Cayley graphs formed by conjugate generating sets of S_n, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cayley graphs formed by conjugate generating sets of S_n will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-391561