کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423666 1632577 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forcing clique immersions through chromatic number
ترجمه فارسی عنوان
فشردن غوطه وری کلاکی از طریق تعداد رنگی
کلمات کلیدی
غرق شدن گراف، حدس هادیفر، تعداد کروماتیک،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, ,