کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648521 1342415 2012 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Large Cayley digraphs of given degree and diameter
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Large Cayley digraphs of given degree and diameter
چکیده انگلیسی

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