Title of article
Tetravalent -transitive graphs of order
Author/Authors
Zhou، نويسنده , , Jin-Xin، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
6
From page
6081
To page
6086
Abstract
Let s be a positive integer. A graph is s -transitive if its automorphism group is transitive on s -arcs but not on ( s + 1 ) -arcs, and 1 2 -arc-transitive if its automorphism group is transitive on vertices, edges but not on arcs. Let p be a prime. Feng et al. [Y.-Q. Feng, K.S. Wang, C.X. Zhou, Tetravalent half-trasnitive graphs of order 4 p , European J. Combin. 28 (2007) 726–733] classified tetravalent 1 2 -arc-transitive graphs of order 4 p . In this article a complete classification of tetravalent s -transitive graphs of order 4 p is given. It follows from this classification that with the exception of two graphs of orders 8 or 28 , all such graphs are 1 -transitive. As a result, all tetravalent vertex- and edge-transitive graphs of order 4 p are known.
Keywords
s -transitive graphs , Cayley graphs , Symmetric graphs
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1599156
Link To Document