کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871316 1440183 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimal arc-sets spanning dicycles
ترجمه فارسی عنوان
کمترین قوس های موجود در دوچرخه
کلمات کلیدی
ترجمه چکیده
ما یک ویژگی ساختاری از زیرمجموعه های کم قوس گنجانده شده را ارائه می دهیم که رأس های آنها یک زیرگرافی حاوی حداقل یک چرخه هدایت را ایجاد می کنند. این مجموعه قوس ها بوسیله فرمول خطی یک مسئله درجه دوم باینری بوجود می آیند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
کمترین قوس های موجود در دوچرخه
چکیده انگلیسی
We give a structural characterization of the inclusionwise minimal arc subsets whose vertices induce a subgraph containing at least one directed cycle. These arc sets arise in a linear formulation of a binary quadratic problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 240, 11 May 2018, Pages 33-43
نویسندگان
, , ,