کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777386 1632754 2017 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Pentavalent symmetric graphs admitting vertex-transitive non-abelian simple groups
ترجمه فارسی عنوان
نمودارهای متقارن متعارف که اعضای گروه ساده ساده غیر انتزاعی را پذیرفته اند
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A graph Γ is said to be symmetric if its automorphism group Aut(Γ) is transitive on the arc set of Γ. Let G be a finite non-abelian simple group and let Γ be a connected pentavalent symmetric graph with G≤Aut(Γ). In this paper, we show that if G is transitive on the vertex set of Γ, then either G⊴Aut(Γ) or Aut(Γ) contains a non-abelian simple normal subgroup T such that G≤T and (G,T) is one of 58 possible pairs of non-abelian simple groups. In particular, if G is transitive on the arc set of Γ, then (G,T) is one of 17 possible pairs, and if G is regular on the vertex set of Γ, then (G,T) is one of 13 possible pairs, which improves the result on pentavalent symmetric Cayley graph given by Fang, et al. (2011).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 63, June 2017, Pages 134-145
نویسندگان
, , ,