کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777407 1632752 2017 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Packing and covering immersion-expansions of planar sub-cubic graphs
ترجمه فارسی عنوان
بسته بندی و پوشش غوطه وری-گسترش از نمودار های زیر مکعبی مسطح
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A graph H is an immersion of a graph G if H can be obtained by some subgraph G after lifting incident edges. We prove that there is a polynomial function f:N×N→N, such that if H is a connected planar sub-cubic graph on h>0 edges, G is a graph, and k is a non-negative integer, then either G contains k vertex/edge-disjoint subgraphs, each containing H as an immersion, or G contains a set F of f(k,h) vertices/edges such that G∖F does not contain H as an immersion.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 65, October 2017, Pages 154-167
نویسندگان
, , , ,