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

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
نویسندگان
,