کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5775727 | 1631745 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rainbow connection numbers of Cayley digraphs on abelian groups
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Rainbow connection numbers of Cayley digraphs on abelian groups Rainbow connection numbers of Cayley digraphs on abelian groups](/preview/png/5775727.png)
چکیده انگلیسی
A directed path in an edge colored digraph is said to be a rainbow path if no two edges on this path share the same color. An edge colored digraph Î is rainbow connected if any two distinct vertices can be reachable from each other through rainbow paths. The rc-number of a digraph Î is the smallest number of colors that are needed in order to make Î rainbow connected. In this paper, we investigate the rc-numbers of Cayley digraphs on abelian groups and present an upper bound for such digraphs. In addition, we consider the rc-numbers of bi-Cayley graphs on abelian groups.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 311, 15 October 2017, Pages 178-183
Journal: Applied Mathematics and Computation - Volume 311, 15 October 2017, Pages 178-183
نویسندگان
Yingbin Ma, Zaiping Lu,