کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647608 1342362 2013 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cayley graphs of given degree and diameters 3, 4 and 5
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Cayley graphs of given degree and diameters 3, 4 and 5
چکیده انگلیسی
Let Cd,k be the largest number of vertices in a Cayley graph of degree d and diameter k. We show that Cd,3≥316(d−3)3 and Cd,5≥25(d−74)5 for any d≥8, and Cd,4≥32(d−85)4 for any d≥10. For sufficiently large d our graphs are the largest known Cayley graphs of degree d and diameters 3, 4 and 5.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 3, 6 February 2013, Pages 213-216
نویسندگان
,