کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654804 1632839 2007 28 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex stabilizers of graphs and tracks, I
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Vertex stabilizers of graphs and tracks, I
چکیده انگلیسی
This paper is devoted to the conjecture saying that, for any connected locally finite graph Γ and any vertex-transitive group G of automorphisms of Γ, at least one of the following assertions holds: (1) There exists an imprimitivity system σ of G on V(Γ) with finite (maybe one-element) blocks such that the stabilizer of a vertex of the factor graph Γ/σ in the induced group of automorphisms Gσ is finite. (2) The graph Γ is hyperbolic (i.e., for some positive integer n, the graph Γn defined by V(Γn)=V(Γ) and E(Γn)={{x,y}:0
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 2, February 2007, Pages 613-640
نویسندگان
,