کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871451 | 1440185 | 2018 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On diregular digraphs with degree two and excess two
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
An important topic in the design of efficient networks is the construction of (d,k,+ϵ)-digraphs, i.e. k-geodetic digraphs with minimum out-degree â¥d and order M(d,k)+ϵ, where M(d,k) represents the Moore bound for degree d and diameter k and ϵ>0 is the (small) excess of the digraph. Previous work has shown that there are no (2,k,+1)-digraphs for kâ¥2. In a separate paper, the present author has shown that any (2,k,+2)-digraph must be diregular for kâ¥2. In the present work, this analysis is completed by proving the nonexistence of diregular (2,k,+2)-digraphs for kâ¥3 and classifying diregular (2,2,+2)-digraphs up to isomorphism.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 238, 31 March 2018, Pages 167-174
Journal: Discrete Applied Mathematics - Volume 238, 31 March 2018, Pages 167-174
نویسندگان
James Tuite,