کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423598 1342425 2011 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Large minors in graphs with given independence number
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Large minors in graphs with given independence number
چکیده انگلیسی

A weakening of Hadwiger's conjecture states that every n-vertex graph with independence number α has a clique minor of size at least nα. Extending ideas of Fox (2010) [6], we prove that such a graph has a clique minor with at least n(2−c)α vertices where c>1/19.2.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 20, 28 October 2011, Pages 2203-2215
نویسندگان
, ,