کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646624 | 1342308 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Finite families of forbidden subgraphs for rainbow connection in graphs
ترجمه فارسی عنوان
خانواده های محدودی از زیرگراف های ممنوعه برای اتصال رنگین کمان در نمودارها استفاده می کنند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اتصال رنگین کمان، زیرگراف ممنوع لبه رنگ آمیزی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 339, Issue 9, 6 September 2016, Pages 2304–2312
نویسندگان
Jan Brousek, Přemysl Holub, Zdeněk Ryjáček, Petr Vrána,