کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646624 1342308 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Finite families of forbidden subgraphs for rainbow connection in graphs
ترجمه فارسی عنوان
خانواده های محدودی از زیرگراف های ممنوعه برای اتصال رنگین کمان در نمودارها استفاده می کنند
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A connected edge-colored graph GG is rainbow-connected if any two distinct vertices of GG are connected by a path whose edges have pairwise distinct colors; the rainbow connection number rc(G) of GG is the minimum number of colors such that GG is rainbow-connected. We consider families FF of connected graphs for which there is a constant kFkF such that, for every connected FF-free graph GG, rc(G)≤diam(G)+kF, where diam(G) is the diameter of GG. In the paper, we finalize our previous considerations and give a complete answer for any finite family FF.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 9, 6 September 2016, Pages 2304–2312
نویسندگان
, , , ,