کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649642 | 1342462 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Color degree and alternating cycles in edge-colored graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let GG be an edge-colored graph. An alternating cycle of GG is a cycle of GG in which any two consecutive edges have distinct colors. Let dc(v)dc(v), the color degree of a vertex vv, be defined as the maximum number of edges incident with vv that have distinct colors. In this paper, we study color degree conditions for the existence of alternating cycles of prescribed length.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 13, 6 July 2009, Pages 4349–4354
Journal: Discrete Mathematics - Volume 309, Issue 13, 6 July 2009, Pages 4349–4354
نویسندگان
Guanghui Wang, Hao Li,