کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949492 1440192 2017 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Recent techniques and results on the Erdős-Pósa property
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Recent techniques and results on the Erdős-Pósa property
چکیده انگلیسی
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
نویسندگان
, ,