کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648972 1632434 2010 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Unavoidable topological minors of infinite graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Unavoidable topological minors of infinite graphs
چکیده انگلیسی

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
نویسندگان
, ,