کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652601 1632594 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The relative degree and large complete minors in infinite graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The relative degree and large complete minors in infinite graphs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 37, 1 August 2011, Pages 129-134