Title of article :
Some results on diameters of Cayley graphs
Author/Authors :
Wenjun Xiao، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
5
From page :
1640
To page :
1644
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
Journal title :
Discrete Applied Mathematics
Serial Year :
2006
Journal title :
Discrete Applied Mathematics
Record number :
886311
Link To Document :
بازگشت