کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421139 | 684147 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Triangle-free 2-matchings and M-concave functions on jump systems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Triangle-free 2-matchings and M-concave functions on jump systems Triangle-free 2-matchings and M-concave functions on jump systems](/preview/png/421139.png)
چکیده انگلیسی
As a quantitative extension of these results, we investigate a relationship between weighted Ck-free 2-matchings and M-concave functions on constant-parity jump systems. It is known that the weighted Ck-free 2-matchings induce an M-concave function on a constant-parity jump system for kâ¤2, and it is not always true for kâ¥4, which is consistent with the polynomial solvability of the maximization problem. In this paper, we show that the weighted C3-free 2-matchings induce an M-concave function on a constant-parity jump system.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 175, 1 October 2014, Pages 35-42
Journal: Discrete Applied Mathematics - Volume 175, 1 October 2014, Pages 35-42
نویسندگان
Yusuke Kobayashi,