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

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
نویسندگان
, ,