کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777068 1632570 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
K4-expansions have the edge-Erdős-Pósa property
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
K4-expansions have the edge-Erdős-Pósa property
چکیده انگلیسی

A family F of graphs has the edge-Erdős-Pósa property if there is a function f:N→N such that for every k∈N and every graph G, the following holds: either G contains k edge-disjoint subgraphs contained in F or there is an edge set Y of size at most f(k) such that G−Y does not contain any subgraph in F. We prove that the family of graphs that have K4 as a minor has the edge-Erdős-Pósa property.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 163-168
نویسندگان
, ,