Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652601 | Electronic Notes in Discrete Mathematics | 2011 | 6 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics