کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646730 | 1342311 | 2017 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Intersection properties of maximal directed cuts in digraphs
ترجمه فارسی عنوان
خصوصیات تقاطع برش های هدایت شده حداکثر در گراف جهت دار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برش های هدایت شده؛ گراف جهت دار؛ مسیر حداکثر. چرخه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
If DD is a finite digraph, a directed cut is a subset of arcs in DD having tail in some subset X⊆V(D)X⊆V(D) and head in V(D)∖XV(D)∖X. In this paper we prove two general results concerning intersections between maximal paths, cycles and maximal directed cuts in DD. As a direct consequence of these results, we deduce that there is a path, or a cycle, in DD that crosses each maximal directed cut.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 1, 6 January 2017, Pages 3171–3175
Journal: Discrete Mathematics - Volume 340, Issue 1, 6 January 2017, Pages 3171–3175
نویسندگان
G. Chiaselotti, T. Gentile,