کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872312 681740 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rainbow domination numbers on graphs with given radius
ترجمه فارسی عنوان
اعداد سلطنتی رنگین کمان در نمودار با شعاع داده شده
کلمات کلیدی
تعداد سلطنتی رنگین کمان، تابع غالب رنگین کمان، شعاع،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
For k≥1, r≥1 and n≥1, let t∗(k,r;n) be the minimum value satisfying that γrk(G)≤t∗(k,r;n)⋅n for any connected graph G of order n with radius r; if no such graph exists, we set t∗(k,r;n)=∞. For k≥1 and r≥1, let t∗(k,r)=lim supn→∞t∗(k,r;n). In this paper, we investigate the behavior of the function t∗(k,r) and determine some exact values of t∗(k,r) when k or r is small.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 115-122
نویسندگان
, ,