کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423826 1632593 2011 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Turán numbers for Ks,t-free graphs: topological obstructions and algebraic constructions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Turán numbers for Ks,t-free graphs: topological obstructions and algebraic constructions
چکیده انگلیسی

We show that the constructions of extremal Ktsub2,2-free and K3,3-free graphs cannot be generalized to a similar construction of Ks,s-free graphs for s⩾4. We also give new constructions of extremal Ks,t-free graphs for large t.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 141-145
نویسندگان
, , ,