On the Automorphism Groups of Regular Hyper-Stars and Folded Hyper-Stars

Details On the Automorphism Groups of Regular Hyper-Stars and Folded Hyper-Stars On the Automorphism Groups of Regular Hyper-Stars and Folded Hyper-Stars

2011-03-18

arxiv.org/abs/1103.3584v1

Mathematics

Group Theory

to appear in Ars Combinatoria

Scientific paper

The hyper-star graph $HS(n,k)$ is defined as follows : its vertex-set is the set of $ {0,1} $-sequences of length $n$ with weight $k$, where the weight of a sequence $v$ is the number of $1^,s$ in $v$, and two vertices are adjacent if and only if one can be obtained from the other by exchanging the first symbol with a different symbol (1 with 0, or 0 with 1) in another position. In this paper, we will find the automorphism groups of regular hyper-star and folded hyper-star graphs. Then, we will show that, only the graphs HS(4,2) and FHS(4,2) are Cayley graphs.

Affiliated with

Also associated with

No associations

Rating

On the Automorphism Groups of Regular Hyper-Stars and Folded Hyper-Stars 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 On the Automorphism Groups of Regular Hyper-Stars and Folded Hyper-Stars, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Automorphism Groups of Regular Hyper-Stars and Folded Hyper-Stars will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-184747