کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655459 1343385 2013 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge-distance-regular graphs are distance-regular
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Edge-distance-regular graphs are distance-regular
چکیده انگلیسی

A graph is edge-distance-regular when it is distance-regular around each of its edges and it has the same intersection numbers for any edge taken as a root. In this paper we give some (combinatorial and algebraic) proofs of the fact that every edge-distance-regular graph Γ is distance-regular and homogeneous. More precisely, Γ is edge-distance-regular if and only if it is bipartite distance-regular or a generalized odd graph. Also, we obtain the relationships between some of their corresponding parameters, mainly, the distance polynomials and the intersection numbers.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 5, July 2013, Pages 1057-1067