Brunel University Research Archive(BURA) preserves and enables easy and open access to all
types of digital content. It showcases Brunel's research outputs.
Research contained within BURA is open access, although some publications may be subject
to publisher imposed embargoes. All awarded PhD theses are also archived on BURA.
Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/7062| Title: | Unavoidable topological minors of infinite graphs |
| Authors: | Chun, C Ding, G |
| Keywords: | Infinite graph;Unavoidable minor;Infinity lemma;Ramsey theory |
| Issue Date: | 2010 |
| Publisher: | Elsevier |
| Citation: | Discrete Mathematics, 310(24): 3512 - 3522, Dec 2010 |
| 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. |
| Description: | This is the post-print version of the Article - Copyright @ 2010 Elsevier |
| URI: | http://www.sciencedirect.com/science/article/pii/S0012365X10003389 http://bura.brunel.ac.uk/handle/2438/7062 |
| DOI: | http://dx.doi.org/10.1016/j.disc.2010.08.014 |
| ISSN: | 0012-365X |
| Appears in Collections: | Publications Dept of Mathematics Research Papers Mathematical Sciences |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Fulltext.pdf | 251.52 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.