کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872312 | 681740 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rainbow domination numbers on graphs with given radius
ترجمه فارسی عنوان
اعداد سلطنتی رنگین کمان در نمودار با شعاع داده شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تعداد سلطنتی رنگین کمان، تابع غالب رنگین کمان، شعاع،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 115-122
نویسندگان
Shinya Fujita, Michitaka Furuya,