Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655727 | Journal of Combinatorial Theory, Series A | 2011 | 4 Pages |
Abstract
Let Γ be a connected G-vertex-transitive graph and let v be a vertex of Γ. The graph Γ is said to be G-locally primitive if the action of the vertex-stabiliser Gv on the neighbourhood Γ(v) of v is primitive. Furthermore, Γ is said to be of locally Twisted Wreath type if Gv is a primitive group of Twisted Wreath type in its action on Γ(v).Richard Weiss conjectured in 1978 that, there exists a function f:N→N such that if Γ is a connected G-vertex-transitive locally primitive graph of valency d and v is a vertex of Γ, then |Gv|⩽f(d). In this paper we prove this conjecture when Γ is of locally Twisted Wreath type.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics