کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709468 | 1012854 | 2011 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
General fractional f-factor numbers of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let G be a graph and f an integer-valued function on V(G). Let h be a function that assigns each edge to a number in [0,1], such that the f-fractional number of G is the supremum of âeâE(G)h(e) over all fractional functions h satisfying âeâ¼vh(e)â¤f(v) for every vertex vâV(G). An f-fractional factor is a spanning subgraph such that âvâ¼eh(e)=f(v) for every vertex v. In this work, we provide a new formula for computing the fractional numbers by using Lovász's Structure Theorem. This formula generalizes the formula given in [Y. Liu, G.Z. Liu, The fractional matching numbers of graphs, Networks 40 (2002) 228-231] for the fractional matching numbers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 24, Issue 4, April 2011, Pages 519-523
Journal: Applied Mathematics Letters - Volume 24, Issue 4, April 2011, Pages 519-523
نویسندگان
Hongliang Lu, Qinglin Yu,