کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654609 1632820 2009 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2)
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2)
چکیده انگلیسی

An ss-arc in a simple graph ΓΓ is an (s+1)(s+1)-tuple of vertices of ΓΓ in which every two consecutive vertices are adjacent and every three consecutive vertices are pairwise distinct. A graph ΓΓ is said to be 2-arc-transitive if the automorphism group Aut(Γ) acts transitively on the set of 2-arcs of ΓΓ. It is shown that there are exactly 70 simple connected 2-arc-transitive 4-valent graphs on no more than 512 vertices. A description of these graphs as coset graphs is given, and some basic graph theoretical properties are computed. The list is obtained by first determining all finite faithful amalgams of index (4,2)(4,2), and then using a computer implementation of a small index subgroups algorithm.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 5, July 2009, Pages 1323–1336
نویسندگان
,