کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651636 1632581 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A min-max relation in flowgraphs
ترجمه فارسی عنوان
رابطه معکوس-حداکثر در نمودار جریان
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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