کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902876 | 1632394 | 2018 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rainbow number of matchings in planar graphs
ترجمه فارسی عنوان
تعداد رنگین کمان در بازی های گرافیکی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شماره رنگین کمان، تطبیق رنگین کمان، نمودار پلانار،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The rainbow numberrb(G,H) for the graph H in G is defined to be the minimum integer c such that any c-edge-coloring of G contains a rainbow H. As one of the most important structures in graphs, the rainbow number of matchings has drawn much attention and has been extensively studied. Jendrol et al. initiated the rainbow number of matchings in planar graphs and they obtained bounds for the rainbow number of the matching kK2 in the plane triangulations, where the gap between the lower and upper bounds is O(k3). In this paper, we show that the rainbow number of the matching kK2 in maximal outerplanar graphs of order n is n+O(k). Using this technique, we show that the rainbow number of the matching kK2 in some subfamilies of plane triangulations of order n is 2n+O(k). The gaps between our lower and upper bounds are only O(k).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2846-2858
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2846-2858
نویسندگان
Zemin Jin, Kun Ye,