کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418464 | 681673 | 2016 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A survey on flows in graphs and matroids
ترجمه فارسی عنوان
بررسی جریان در نمودار ها و ماتروید
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
جریان؛ روابط مینیماکس؛ نمودارهای علامت دار ؛ ماتروید باینری
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A quintessential minimax relation is the Max-Flow Min-Cut Theorem which states that the largest amount of flow that can be sent between a pair of vertices in a graph is equal to the capacity of the smallest bottleneck separating these vertices. We survey generalizations of these results to multi-commodity flows and to flows in binary matroids. Two tantalizing conjectures by Seymour on the existence of fractional and integer flows are motivating our work. We will not assume from the reader any background in matroid theory.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 209, 20 August 2016, Pages 122–132
Journal: Discrete Applied Mathematics - Volume 209, 20 August 2016, Pages 122–132
نویسندگان
Bertrand Guenin,