کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513554 | 1632465 | 2005 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The incidence coloring conjecture for graphs of maximum degree 3
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The incidence coloring conjecture, or ICC, states that any graph can be incidence-colored with Î+2 colors, where Î is the maximum degree of the graph. After being introduced in 1993 by Brualdi and Massey, ICC was shown to be false in general by Guiduli in 1997, following the work of Algor and Alon. However, Shiu, Lam and Chen conjectured that the ICC holds for cubic graphs and proved it for some classes of such graphs. In this paper we prove the ICC for any graph with Î=3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 292, Issues 1â3, 28 March 2005, Pages 131-141
Journal: Discrete Mathematics - Volume 292, Issues 1â3, 28 March 2005, Pages 131-141
نویسندگان
Maksim Maydanskiy,