کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871657 | 1440188 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Integer k-matchings of graphs
ترجمه فارسی عنوان
الگوریتم کوانتومی صحیح گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
An integer k-matching of a graph G is a function f that assigns to each edge an integer in {0,1,â¦,k} such that âeâÎ(v)f(e)â¤k for each vâV(G). The k-matching number of G is the maximum number of âeâE(G)f(e) over all k-matchings f. In this paper, when k is even, we give a relationship between some special fractional matchings and integer k-matchings, and then we obtain a formula for k-matching number by using fractional matching number and all the maximum integer k-matchings with the maximum number of edges assigned 0 (named 0-edges) can be constructed by using the algorithms given by Pulleyblank (1987) for generating some special fractional matchings. When k is odd, we obtain some properties of the maximum k-matchings with the maximum number of 0-edges.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 235, 30 January 2018, Pages 118-128
Journal: Discrete Applied Mathematics - Volume 235, 30 January 2018, Pages 118-128
نویسندگان
Yan Liu, Xiaohui Liu,