کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902993 | 1632399 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Stability in the ErdÅs-Gallai Theorem on cycles and paths, II
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper, we complete a stability theorem which strengthens Kopylov's result. In particular, we show that for kâ¥3 odd and all nâ¥k, every n-vertex 2-connected graph G with no cycle of length at least k is a subgraph of one of the two extremal graphs or e(G)â¤max{h(n,k,3),h(n,k,kâ32)}. The upper bound for e(G) here is tight.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 5, May 2018, Pages 1253-1263
Journal: Discrete Mathematics - Volume 341, Issue 5, May 2018, Pages 1253-1263
نویسندگان
Zoltán Füredi, Alexandr Kostochka, Ruth Luo, Jacques Verstraëte,