کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419656 683846 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The binding number of a graph and its cliques
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The binding number of a graph and its cliques
چکیده انگلیسی

We consider the binding numbers of KrKr-free graphs, and improve the upper bounds on the binding number which force a graph to contain a clique of order rr. For the case r=4r=4, we provide a construction for K4K4-free graphs which have a larger binding number than the previously known constructions. This leads to a counterexample to a conjecture by Caro regarding the neighborhoods of independent sets.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 15, 6 August 2009, Pages 3336–3340
نویسندگان
, ,