کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949522 | 1440193 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rainbow connection number and graph operations
ترجمه فارسی عنوان
شماره اتصال رنگین کمان و عملیات گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
لبه رنگ آمیزی، شماره اتصال رنگین کمان، عملیات گراف،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A path in an edge-colored graph G is rainbow if no two edges of the path are colored the same. An edge-colored graph G is rainbow connected if every two distinct vertices are connected by a rainbow path. The rainbow connection number
rc(G) of G is the smallest number of colors that are needed in order to make G rainbow connected. In this paper, we study bounds of rainbow connection number of some graph operations, such as the union of two graphs, adding edges, deleting edges, and adding vertices and edges. Moreover, we also study the following extremal problem. Let k and n be two integers such that 1â¤kâ¤â
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 230, 30 October 2017, Pages 91-99
Journal: Discrete Applied Mathematics - Volume 230, 30 October 2017, Pages 91-99
نویسندگان
Hengzhe Li, Yingbin Ma,