کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871257 1440181 2018 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Old and new results on packing arborescences in directed hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Old and new results on packing arborescences in directed hypergraphs
چکیده انگلیسی
We propose a further development in the theory of packing arborescences. First we review some of the existing results on packing arborescences and then we provide common generalizations of them to directed hypergraphs. We introduce and solve the problem of reachability-based packing of matroid-rooted hyperarborescences and we also solve the minimum cost version of this problem. Furthermore, we introduce and solve the problem of matroid-based packing of matroid-rooted mixed hyperarborescences.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 242, 19 June 2018, Pages 26-33
نویسندگان
, , , , ,