کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4584409 1630493 2015 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the orders of arc-transitive graphs
ترجمه فارسی عنوان
بر اساس دستورات قوس-ترانسفورماتور
کلمات کلیدی
نمودار تراکم قوس نمودار متقارن، 2-قوس-ترانسفورمر، سفارش گراف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

A graph is called arc-transitive (or symmetric) if its automorphism group has a single orbit on ordered pairs of adjacent vertices, and 2-arc-transitive its automorphism group has a single orbit on ordered paths of length 2. In this paper we consider the orders of such graphs, for given valency. We prove that for any given positive integer k, there exist only finitely many connected 3-valent 2-arc-transitive graphs whose order is kp for some prime p  , and that if d≥4d≥4, then there exist only finitely many connected d-valent 2-arc-transitive graphs whose order is kp   or kp2kp2 for some prime p. We also prove that there are infinitely many (even) values of k for which there are only finitely many connected 3-valent symmetric graphs of order kp where p is prime.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Algebra - Volume 421, 1 January 2015, Pages 167–186
نویسندگان
, , ,