Title of article :
Pentavalent symmetric graphs of order
Author/Authors :
Hua، نويسنده , , Xiaohui and Feng، نويسنده , , Yan-Quan and Lee، نويسنده , , Jaeun، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
9
From page :
2259
To page :
2267
Abstract :
A graph is said to be symmetric if its automorphism group acts transitively on its arcs. In this paper, all connected pentavalent symmetric graphs of order 2 p q are classified, where p , q are distinct primes. It follows from the classification that there are two connected pentavalent symmetric graphs of order 4 p , and that for odd primes p and q , there is an infinite family of connected pentavalent symmetric graphs of order 2 p q with solvable automorphism groups and there are seven sporadic ones with nonsolvable automorphism groups.
Keywords :
Arc-transitive graph , Symmetric graph , s -regular graph
Journal title :
Discrete Mathematics
Serial Year :
2011
Journal title :
Discrete Mathematics
Record number :
1599729
Link To Document :
بازگشت