کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424026 | 1632593 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extremal Graphs without Cycles of Length 8 or Less
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let ex(n;t) denote the maximum number of edges in a graph G having order n without cycles of length t or less. We prove ex(23;8)=28,ex(24;8)=20 and ex(25;8)=30. Furthermore, we present new lower and upper bounds for n⩽49 and the extremal numbers when known.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 615-620
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 615-620
نویسندگان
Kim Marshall, Mirka Miller, Joe Ryan,