کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648714 | 1342426 | 2010 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rainbow paths
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Rainbow paths Rainbow paths](/preview/png/4648714.png)
چکیده انگلیسی
A kk-rainbow path in a graph with colored edges is a path of length kk where each edge has a different color. In this note, we settle the problem of obtaining a constructive kk-coloring of the edges of KnKn in which one may find, between any pair of vertices, a large number of internally disjoint kk-rainbow paths. In fact, our construction obtains the largest possible number of paths. This problem was considered in a less general setting by Chartrand et al. (2007) [6].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 4, 28 February 2010, Pages 774–781
Journal: Discrete Mathematics - Volume 310, Issue 4, 28 February 2010, Pages 774–781
نویسندگان
Domingos Dellamonica Jr., Colton Magnant, Daniel M. Martin,