Title
Some results on diameters of Cayley graphs
Abstract
In this note we obtain a simple expression of any finite group by means of its generating set. Applying this result we partly solve a conjecture on diameters of Cayley graphs proposed by Babai and Seress. We also obtain some other conclusions on diameters on Cayley graphs.
Year
DOI
Venue
2006
10.1016/j.dam.2005.11.008
Discrete Applied Mathematics
Keywords
Field
DocType
diameter,finite group,generating set,cayley graph,simple expression
Discrete mathematics,Combinatorics,Generating set of a group,Cayley graph,Conjecture,Finite group,Mathematics
Journal
Volume
Issue
ISSN
154
11
Discrete Applied Mathematics
Citations 
PageRank 
References 
0
0.34
2
Authors
1
Name
Order
Citations
PageRank
Wenjun Xiao121825.54