کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654194 | 1632816 | 2010 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Imprimitive symmetric graphs with cyclic blocks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let ΓΓ be a graph admitting an arc-transitive subgroup GG of automorphisms that leaves invariant a vertex partition BB with parts of size v≥3v≥3. In this paper we study such graphs where: for B,C∈BB,C∈B connected by some edge of ΓΓ, exactly two vertices of BB lie on no edge with a vertex of CC; and as CC runs over all parts of BB connected to BB these vertex pairs (ignoring multiplicities) form a cycle. We prove that this occurs if and only if v=3v=3 or 4, and moreover we give three geometric or group theoretic constructions of infinite families of such graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 1, January 2010, Pages 362–367
Journal: European Journal of Combinatorics - Volume 31, Issue 1, January 2010, Pages 362–367
نویسندگان
Cai Heng Li, Cheryl E. Praeger, Sanming Zhou,