کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777662 1632971 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rooted grid minors
ترجمه فارسی عنوان
زوجین ریشه دار
کلمات کلیدی
نوجوانان شبکه درخت عرض تنگلس،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Intuitively, a tangle of large order in a graph is a highly-connected part of the graph, and it is known that if a graph has a tangle of large order then it has a large grid minor. Here we show that for any k, if G has a tangle of large order and Z is a set of vertices of cardinality k that cannot be separated from the tangle by any separation of order less than k, then G has a large grid minor containing Z, in which the members of Z all belong to the outside of the grid.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 428-437
نویسندگان
, , ,