کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655727 1343401 2011 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On G-locally primitive graphs of locally Twisted Wreath type and a conjecture of Weiss
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On G-locally primitive graphs of locally Twisted Wreath type and a conjecture of Weiss
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 8, November 2011, Pages 2257-2260