کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777380 1632754 2017 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On bisections of directed graphs
ترجمه فارسی عنوان
در تقسیم بندی نمودارهای هدایت شده
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
If the underlying graph of D does not contain cycles of length 4, then we show that D admits a bisection V(D)=V1∪V2 such that min{e(V1,V2),e(V2,V1)}≥(1/4+o(1))m.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 63, June 2017, Pages 44-58
نویسندگان
, , ,