pith. sign in

arxiv: 1106.5353 · v3 · pith:7EEERD65new · submitted 2011-06-27 · 🧮 math.CO · cs.DM

On a diameter bound for Cayley graphs generated by transposition trees

classification 🧮 math.CO cs.DM
keywords cayleytranspositiondiametergeneratedgraphpropertiesrelatedsome
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.