کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777594 1632968 2017 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A tight Erdős-Pósa function for long cycles
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A tight Erdős-Pósa function for long cycles
چکیده انگلیسی
As a corollary, the tree-width of any graph G that does not contain k vertex-disjoint cycles of length at least l is of order O(kl+klog⁡k). This is also optimal up to constant factors and answers another question of Birmelé, Bondy, and Reed (2007).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 125, July 2017, Pages 21-32
نویسندگان
, , , ,