کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654881 | 1632840 | 2007 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A characterization of the Odd graphs and the doubled Odd graphs with a few of their intersection numbers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We show several inequalities for intersection numbers of distance-regular graphs. As an application of them we characterize the Odd graphs and the doubled Odd graphs with a few of their intersection numbers. In particular, we prove that the diameter dd of a bipartite distance-regular graph of valency kk and girth 2r+2≥62r+2≥6 is bounded by d≤[k+22]r+1 if it is not the doubled Odd graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 1, January 2007, Pages 246–257
Journal: European Journal of Combinatorics - Volume 28, Issue 1, January 2007, Pages 246–257
نویسندگان
Akira Hiraki,