Article ID Journal Published Year Pages File Type
420796 Discrete Applied Mathematics 2006 5 Pages PDF
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.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Some results on diameters of Cayley graphs
Authors
,