کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424026 1632593 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extremal Graphs without Cycles of Length 8 or Less
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Extremal Graphs without Cycles of Length 8 or Less
چکیده انگلیسی

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
نویسندگان
, , ,