کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648820 1632433 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bounds for chromatic number in terms of even-girth and booksize
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Bounds for chromatic number in terms of even-girth and booksize
چکیده انگلیسی

The even-girth of any graph GG is the smallest length of any even cycle in GG. For any two integers t,kt,k with 0≤t≤k−20≤t≤k−2, we denote the maximum number of cycles of length kk such that each pair of cycles intersect in exactly a unique path of length tt by bt,k(G)bt,k(G). This parameter is called the (t,k)(t,k)-booksize of GG. In this paper we obtain some upper bounds for the chromatic and coloring numbers of graphs in terms of even-girth and booksize. We also prove some bounds for graphs which contain no cycle of length tt where tt is a small and fixed even integer.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issues 2–3, 6 February 2011, Pages 197–204
نویسندگان
,