Title of article :
Unavoidable topological minors of infinite graphs
Author/Authors :
Chun، نويسنده , , Carolyn and Ding، نويسنده , , Guoli، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
11
From page :
3512
To page :
3522
Abstract :
A graph G is loosely- c -connected, or ℓ - c -connected, if there exists a number d depending on G such that the deletion of fewer than c vertices from G leaves precisely one infinite component and a graph containing at most d vertices. In this paper, we give the structure of a set of ℓ - c -connected infinite graphs that form an unavoidable set among the topological minors of ℓ - c -connected infinite graphs. Corresponding results for minors and parallel minors are also obtained.
Keywords :
Ramsey Theory , Infinity lemma , infinite graph , Unavoidable minor
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599525
Link To Document :
بازگشت