کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5775727 1631745 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rainbow connection numbers of Cayley digraphs on abelian groups
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Rainbow connection numbers of Cayley digraphs on abelian groups
چکیده انگلیسی
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
نویسندگان
, ,