کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647608 | 1342362 | 2013 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cayley graphs of given degree and diameters 3, 4 and 5
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 313, Issue 3, 6 February 2013, Pages 213-216
نویسندگان
TomáÅ¡ VetrÃk,