کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646880 1342316 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rainbow cycles in edge-colored graphs
ترجمه فارسی عنوان
چرخه های رنگین کمان در نمودارهای لبه رنگی
کلمات کلیدی
رنگ آمیزی لبه؛ رنگ آمیزی رنگین کمان ؛ چرخه رنگین کمان؛ شرایط درجه رنگ
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let GG be a graph of order nn with an edge coloring cc, and let δc(G)δc(G) denote the minimum color degree of GG, i.e., the largest integer such that each vertex of GG is incident with at least δc(G)δc(G) edges having pairwise distinct colors. A subgraph F⊂GF⊂G is rainbow if all edges of FF have pairwise distinct colors. In this paper, we prove that (i) if GG is triangle-free and δc(G)>n3+1, then GG contains a rainbow C4C4, and (ii) if δc(G)>n2+2, then GG contains a rainbow cycle of length at least 4.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 4, 6 April 2016, Pages 1387–1392
نویسندگان
, , , ,