کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651192 1342525 2006 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bounds for the b-chromatic number of some families of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Bounds for the b-chromatic number of some families of graphs
چکیده انگلیسی

In this paper we obtain some upper bounds for the b-chromatic number of K1,sK1,s-free graphs, graphs with given minimum clique partition and bipartite graphs. These bounds are given in terms of either the clique number or the chromatic number of a graph or the biclique number for a bipartite graph. We show that all the bounds are tight.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 7, 28 April 2006, Pages 617–623
نویسندگان
, ,