### 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 original | English |
---|---|

Páginas (desde-hasta) | 129-134 |

Número de páginas | 6 |

Publicación | Electronic Notes in Discrete Mathematics |

Volumen | 37 |

N.º | C |

DOI | |

Estado | Published - 1 ago 2011 |

### Huella dactilar

### ASJC Scopus subject areas

- Applied Mathematics
- Discrete Mathematics and Combinatorics

### Citar esto

}

*Electronic Notes in Discrete Mathematics*, vol. 37, n.º C, pp. 129-134. https://doi.org/10.1016/j.endm.2011.05.023

**The relative degree and large complete minors in infinite graphs.** / Stein, Maya; Zamora, José.

Resultado de la investigación: Article

TY - JOUR

T1 - The relative degree and large complete minors in infinite graphs

AU - Stein, Maya

AU - Zamora, José

PY - 2011/8/1

Y1 - 2011/8/1

N2 - 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.

AB - 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.

KW - Extremal graph theory

KW - Infinite graph theory

KW - Minimum degree

KW - Minor

KW - Relative degree

KW - Topological minor

UR - http://www.scopus.com/inward/record.url?scp=80053076988&partnerID=8YFLogxK

U2 - 10.1016/j.endm.2011.05.023

DO - 10.1016/j.endm.2011.05.023

M3 - Article

AN - SCOPUS:80053076988

VL - 37

SP - 129

EP - 134

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

SN - 1571-0653

IS - C

ER -