کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949492 | 1440192 | 2017 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Recent techniques and results on the ErdÅs-Pósa property
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Recent techniques and results on the ErdÅs-Pósa property Recent techniques and results on the ErdÅs-Pósa property](/preview/png/4949492.png)
چکیده انگلیسی
Several min-max relations in graph theory can be expressed in the framework of the ErdÅs-Pósa property. Typically, this property reveals a connection between packing and covering problems on graphs. We describe some recent techniques for proving this property that are related to tree-like decompositions. We also provide an unified presentation of the current state of the art on this topic.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 231, 20 November 2017, Pages 25-43
Journal: Discrete Applied Mathematics - Volume 231, 20 November 2017, Pages 25-43
نویسندگان
Jean-Florent Raymond, Dimitrios M. Thilikos,