کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650531 | 1342490 | 2008 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Structural properties of graphs of diameter 2 with maximal repeats
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
It was shown using eigenvalue analysis by Erdös et al. that with the exception of C4C4, there are no graphs of diameter 2, of maximum degree d and of order d2d2, that is, one less than the Moore bound. These graphs belong to a class of regular graphs of diameter 2, and having certain interesting structural properties, which will be proved in this paper.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 11, 6 June 2008, Pages 2337–2341
Journal: Discrete Mathematics - Volume 308, Issue 11, 6 June 2008, Pages 2337–2341
نویسندگان
Minh Hoang Nguyen, Mirka Miller,