کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651636 | 1632581 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A min-max relation in flowgraphs
ترجمه فارسی عنوان
رابطه معکوس-حداکثر در نمودار جریان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We have considered the problem of finding vertex-disjoint dipaths in flowgraphs and we observed an interesting min-max relation: given a flowgraph G, the minimum size of a dominator cover in G is equal to the maximum size of a junction partition of G. In many optimization problems those relations are closely related to efficient algorithms to solve them.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 50, December 2015, Pages 109-114
Journal: Electronic Notes in Discrete Mathematics - Volume 50, December 2015, Pages 109-114