On a diameter bound for Cayley graphs generated by transposition trees

Details On a diameter bound for Cayley graphs generated by transposition trees On a diameter bound for Cayley graphs generated by transposition trees

2011-06-27

arxiv.org/abs/1106.5353v3

Mathematics

Combinatorics

See abs/1111.3114 for the latest version

Scientific paper

Let $\Gamma$ be a Cayley graph generated by a transposition tree. A natural problem is to understand how the properties of the Cayley graph depend on those of the underlying transposition tree. We focus here on diameter and distance related questions. We examine some related bounds and prove some properties about them. This paper has been withdrawn and a new version with these results and further extensions is at abs/1111.3114

Affiliated with

Also associated with

No associations

Rating

On a diameter bound for Cayley graphs generated by transposition trees 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 a diameter bound for Cayley graphs generated by transposition trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On a diameter bound for Cayley graphs generated by transposition trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-638267