کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657263 1343727 2008 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On solvable groups and Cayley graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On solvable groups and Cayley graphs
چکیده انگلیسی

Let φ be Euler's phi function. Let n be a square-free positive integer such that gcd(n,φ(n))=q, q a prime, and if p|n is prime, then q2∤(p−1). We prove that a vertex-transitive graph Γ of order n is isomorphic to a Cayley graph of order n if and only if Aut(Γ) contains a transitive solvable subgroup.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 6, November 2008, Pages 1193-1214