کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654965 1632848 2006 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Improving diameter bounds for distance-regular graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Improving diameter bounds for distance-regular graphs
چکیده انگلیسی

In this paper we study the sequence (ci)0≤i≤d(ci)0≤i≤d for a distance-regular graph. In particular we show that if d≥2jd≥2j and cj>1cj>1 then c2j−1>cjc2j−1>cj holds. Using this we give improvements on diameter bounds by A. Hiraki, J.H. Koolen [An improvement of the Ivanov bound, Ann. Comb. 2 (2) (1998) 131–135], and L. Pyber [A bound for the diameter of distance-regular graphs, Combinatorica 19 (4) (1999) 549–553], respectively, by applying this inequality.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 27, Issue 1, January 2006, Pages 79–89
نویسندگان
, , ,