کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418649 | 681703 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On graphs with excess or defect 2
ترجمه فارسی عنوان
در نمودار با بیش از حد یا نقص 2
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مور محدود، اضافی، شماره قفس، کاستی، مشکل درجه / قطر
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We prove that a graph with odd minimal degree, girth 9 and excess 2, i.e. a graph with two more vertices than the Moore bound, cannot exist. In this proof we discover a link to certain elliptic curves. Furthermore, we prove the non-existence of graphs with excess 2 for girth higher than 9 and various valencies under certain congruence conditions. The results can be modified to fit the degree/diameter problem and lead to similar statements for graphs with defect 2. Amongst others we will prove that there is no graph with odd maximal degree, diameter 4 and defect 2. Together with previous results about the degree/diameter problem this completes the case of diameter 4 and defect 2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 180, 10 January 2015, Pages 81–88
Journal: Discrete Applied Mathematics - Volume 180, 10 January 2015, Pages 81–88
نویسندگان
Frederik Garbe,