کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656685 1632977 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Immersion in four-edge-connected graphs
ترجمه فارسی عنوان
غرق شدن در گرافهای متصل به چهار لبه
کلمات کلیدی
غرق شدن گراف، افراد کم سن و سال
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Fix g>1g>1. Every graph of large enough tree-width contains a g×gg×g grid as a minor; but here we prove that every four-edge-connected graph of large enough tree-width contains a g×gg×g grid as an immersion (and hence contains any fixed graph with maximum degree at most four as an immersion). This result has a number of applications.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 116, January 2016, Pages 208–218
نویسندگان
, , , ,