Mostrar el registro sencillo del ítem
FORCING LARGE COMPLETE (TOPOLOGICAL) MINORS IN INFINITE GRAPHS∗
| Autor | dc.contributor.author | Stein, Maya | |
| Autor | dc.contributor.author | Zamora, José | es_CL |
| Fecha ingreso | dc.date.accessioned | 2014-01-24T18:30:58Z | |
| Fecha disponible | dc.date.available | 2014-01-24T18:30:58Z | |
| Fecha de publicación | dc.date.issued | 2013 | |
| Cita de ítem | dc.identifier.citation | SIAM J. DISCRETE MATH. | en_US |
| Identificador | dc.identifier.other | DOI. 10.1137/100819722 | |
| Identificador | dc.identifier.uri | https://repositorio.uchile.cl/handle/2250/126282 | |
| Nota general | dc.description | Artículo de publicación ISI. | en_US |
| Resumen | dc.description.abstract | It is well known that in finite graphs, large complete minors/topological minors can be forced by assuming a large average degree. Our aim is to extend this fact to infinite graphs. For this, we generalize the notion of the relative end degree, which had been previously introduced by the first author for locally finite graphs, and show that large minimum relative degree at the ends and large minimum degree at the vertices imply the existence of large complete (topological) minors in infinite graphs with countably many ends | en_US |
| Patrocinador | dc.description.sponsorship | Fondecyt grant | en_US |
| Idioma | dc.language.iso | en | en_US |
| Publicador | dc.publisher | Society for Industrial and Applied Mathematics | en_US |
| Tipo de licencia | dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Chile | * |
| Link a Licencia | dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/cl/ | * |
| Palabras claves | dc.subject | infinite graph, minor | en_US |
| Título | dc.title | FORCING LARGE COMPLETE (TOPOLOGICAL) MINORS IN INFINITE GRAPHS∗ | en_US |
| Tipo de documento | dc.type | Artículo de revista |
Descargar archivo
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
Artículos de revistas
Artículos de revistas
Excepto que se indique lo contrario, la licencia de este artículo se describe como Attribution-NonCommercial-NoDerivs 3.0 Chile