کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656685 | 1632977 | 2016 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Immersion in four-edge-connected graphs
ترجمه فارسی عنوان
غرق شدن در گرافهای متصل به چهار لبه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
غرق شدن گراف، افراد کم سن و سال
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Journal of Combinatorial Theory, Series B - Volume 116, January 2016, Pages 208–218
نویسندگان
Maria Chudnovsky, Zdeněk Dvořák, Tereza Klimošová, Paul Seymour,