کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648521 | 1342415 | 2012 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Large Cayley digraphs of given degree and diameter
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Large Cayley digraphs of given degree and diameter Large Cayley digraphs of given degree and diameter](/preview/png/4648521.png)
چکیده انگلیسی
We construct a family of Cayley digraphs of degree dd, diameter kk and order k⌊d/2⌋kk⌊d/2⌋k for any d≥4d≥4 and k≥3k≥3. We also present a collection of bipartite Cayley digraphs of order at least (k−1)⌊d/2⌋k−1(k−1)⌊d/2⌋k−1 for any degree d≥4d≥4 and diameter k≥4k≥4. For sufficiently large dd and kk, our digraphs are the largest known Cayley digraphs of degree dd and diameter kk, where k≠d−1k≠d−1 or dd, and our bipartite digraphs are the largest known bipartite Cayley digraphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 2, 28 January 2012, Pages 472–475
Journal: Discrete Mathematics - Volume 312, Issue 2, 28 January 2012, Pages 472–475
نویسندگان
Tomáš Vetrík,