کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648972 | 1632434 | 2010 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Unavoidable topological minors of infinite graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A graph GG is loosely -cc-connected, or ℓℓ-cc-connected, if there exists a number dd depending on GG such that the deletion of fewer than cc vertices from GG leaves precisely one infinite component and a graph containing at most dd vertices. In this paper, we give the structure of a set of ℓℓ-cc-connected infinite graphs that form an unavoidable set among the topological minors of ℓℓ-cc-connected infinite graphs. Corresponding results for minors and parallel minors are also obtained.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 24, 28 December 2010, Pages 3512–3522
Journal: Discrete Mathematics - Volume 310, Issue 24, 28 December 2010, Pages 3512–3522
نویسندگان
Carolyn Chun, Guoli Ding,