کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648648 | 1342422 | 2011 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Colorful monochromatic connectivity
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
An edge-coloring of a connected graph is monochromatically-connecting if there is a monochromatic path joining any two vertices. How “colorful” can a monochromatically-connecting coloring be? Let mc(G)mc(G) denote the maximum number of colors used in a monochromatically-connecting coloring of a graph GG. We prove some nontrivial upper and lower bounds for mc(G)mc(G) and relate it to other graph parameters such as the chromatic number, the connectivity, the maximum degree, and the diameter.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 16, 28 August 2011, Pages 1786–1792
Journal: Discrete Mathematics - Volume 311, Issue 16, 28 August 2011, Pages 1786–1792
نویسندگان
Yair Caro, Raphael Yuster,