کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646730 1342311 2017 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Intersection properties of maximal directed cuts in digraphs
ترجمه فارسی عنوان
خصوصیات تقاطع برش های هدایت شده حداکثر در گراف جهت دار
کلمات کلیدی
برش های هدایت شده؛ گراف جهت دار؛ مسیر حداکثر. چرخه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, ,