TY - JOUR
T1 - The relative degree and large complete minors in infinite graphs
AU - Stein, Maya
AU - Zamora, José
N1 - Funding Information:
1 Supported by Fondecyt project no. 2Email: [email protected] 3Email: [email protected]
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
SN - 1571-0653
VL - 37
SP - 129
EP - 134
JO - Electronic Notes in Discrete Mathematics
JF - Electronic Notes in Discrete Mathematics
IS - C
ER -