کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903841 1632961 2018 56 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes
چکیده انگلیسی
A hole in a graph is an induced subgraph which is a cycle of length at least four. We prove that for all ν>0, every triangle-free graph with sufficiently large chromatic number contains holes of ν consecutive lengths.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 132, September 2018, Pages 180-235
نویسندگان
, ,