کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420215 | 683907 | 2011 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Properly colored paths and cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Properly colored paths and cycles Properly colored paths and cycles](/preview/png/420215.png)
چکیده انگلیسی
In an edge-colored graph, let dc(v)dc(v) be the number of colors on the edges incident to vv and let δc(G)δc(G) be the minimum dc(v)dc(v) over all vertices v∈Gv∈G. In this work, we consider sharp conditions on δc(G)δc(G) which imply the existence of properly edge-colored paths and cycles, meaning no two consecutive edges have the same color.
► We consider edge colorings of graphs with color degree conditions.
► Increasing color degree implies that properly colored cycles and paths exist.
► Large color degree implies that small properly colored cycles exist.
► Large color degree implies that vertices are connected by properly colored paths.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 14, 28 August 2011, Pages 1391–1397
Journal: Discrete Applied Mathematics - Volume 159, Issue 14, 28 August 2011, Pages 1391–1397
نویسندگان
Shinya Fujita, Colton Magnant,