کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423666 | 1632577 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Forcing clique immersions through chromatic number
ترجمه فارسی عنوان
فشردن غوطه وری کلاکی از طریق تعداد رنگی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
غرق شدن گراف، حدس هادیفر، تعداد کروماتیک،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Building on recent work of DvoÅák and Yepremyan, we show that every simple graph of minimum degree 7t+7 contains Kt as an immersion and that every graph with chromatic number at least 3.54t+4 contains Kt as an immersion.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 121-126
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 121-126
نویسندگان
Tien-Nam Le, Paul Wollan,