کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598439 1631085 2016 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
2-Walk-regular graphs with a small number of vertices compared to the valency
ترجمه فارسی عنوان
نمودار 2-پیاده روی به طور منظم با تعداد کمی از رئوس نسبت به ظرفیت
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

In 2013, it was shown that, for a given real number α>2α>2, there are only finitely many distance-regular graphs Γ with valency k   and diameter D≥3D≥3 having at most αk vertices, except for the following two cases: (i  ) D=3D=3 and Γ is imprimitive; (ii)(ii)D=4D=4 and Γ is antipodal and bipartite. In this paper, we will generalize this result to 2-walk-regular graphs. In this case, also incidence graphs of certain group divisible designs appear.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 510, 1 December 2016, Pages 10–24
نویسندگان
, , ,