Title of article :
A note on pentavalent -transitive graphs
Author/Authors :
Guo، نويسنده , , Song-Tao and Feng، نويسنده , , Yan-Quan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
3
From page :
2214
To page :
2216
Abstract :
A graph, with a group G of its automorphisms, is said to be ( G , s ) -transitive if G is transitive on s -arcs but not on ( s + 1 ) -arcs of the graph. Let X be a connected ( G , s ) -transitive graph for some s ≥ 1 , and let G v be the stabilizer of a vertex v ∈ V ( X ) in G . In this paper, we determine the structure of G v when X has valency 5 and G v is non-solvable. Together with the results of Zhou and Feng [J.-X. Zhou, Y.-Q. Feng, On symmetric graphs of valency five, Discrete Math. 310 (2010) 1725–1732], the structure of G v is completely determined when X has valency 5. For valency 3 or 4, the structure of G v is known.
Keywords :
Symmetric graph , s -transitive graph , s -arc-transitive graph
Journal title :
Discrete Mathematics
Serial Year :
2012
Journal title :
Discrete Mathematics
Record number :
1600018
Link To Document :
بازگشت