The relative degree and large complete minors in infinite graphs

Maya Stein, José Zamora

Resultado de la investigación: Contribución a una revistaArtículo

Resumen

Finite graphs of large minimum degree have large complete (topological) minors. We propose a new and very natural notion, the relative degree of an end, which makes it possible to extend this fact to locally finite graphs and to graphs with countably many ends. We conjecture the extension to be true for all infinite graphs.

Idioma originalInglés
Páginas (desde-hasta)129-134
Número de páginas6
PublicaciónElectronic Notes in Discrete Mathematics
Volumen37
N.ºC
DOI
EstadoPublicada - 1 ago 2011

Áreas temáticas de ASJC Scopus

  • Matemáticas aplicadas
  • Matemáticas discretas y combinatorias

Huella Profundice en los temas de investigación de 'The relative degree and large complete minors in infinite graphs'. En conjunto forman una huella única.

  • Citar esto