کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653288 | 1632760 | 2016 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cayley graphs of diameter two with order greater than 0.684 of the Moore bound for any degree
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
It is known that the number of vertices of a graph of diameter two cannot exceed d2+1d2+1. In this contribution we give a new lower bound for orders of Cayley graphs of diameter two in the form C(d,2)>0.684d2C(d,2)>0.684d2 valid for all degrees d≥360756. The result is a significant improvement of currently known results on the orders of Cayley graphs of diameter two.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 57, October 2016, Pages 109–120
Journal: European Journal of Combinatorics - Volume 57, October 2016, Pages 109–120
نویسندگان
Marcel Abas,