کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420224 | 683910 | 2010 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Exact values of ex(ν;{C3,C4,…,Cn})ex(ν;{C3,C4,…,Cn})
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For integers n≥4n≥4 and ν≥n+1ν≥n+1, let ex(ν;{C3,C4,…,Cn})ex(ν;{C3,C4,…,Cn}) denote the maximum number of edges in a graph with νν vertices and girth at least n+1n+1. In this paper we have obtained bounds on this function for n∈{5,6,7}n∈{5,6,7} and, in several cases, even the exact value. We have also developed a greedy algorithm for generating graphs with large size for given order and girth.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 17, 28 October 2010, Pages 1869–1878
Journal: Discrete Applied Mathematics - Volume 158, Issue 17, 28 October 2010, Pages 1869–1878
نویسندگان
E. Abajo, A. Diánez,