Some results on diameters of Cayley graphs |
| |
| Authors: | Wenjun Xiao |
| |
| Institution: | Department of Computer Science, South China University of Technology, Guangzhou 510641, PR China |
| |
| 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: | Finite group Cayley graph Diameter |
| 本文献已被 ScienceDirect 等数据库收录！ |
