کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513120 1632457 2005 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Chromatic numbers and products
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Chromatic numbers and products
چکیده انگلیسی
Let f(n) be the smallest number so that there are two n chromatic graphs whose product has chromatic number f(n). Under the assumption that a certain sharper result than one obtained by Duffus et al. [On the chromatic number of the product of graphs, J. Graph Theory 9 (1985) 487-495], and Welzl [Symmetric graphs and interpretations, J. Combin. Theory, Sci. B 37 (1984) 235-244], holds we will prove that f(n)⩾n/2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 300, Issues 1–3, 6 September 2005, Pages 91-99
نویسندگان
, ,