کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777380 | 1632754 | 2017 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On bisections of directed graphs
ترجمه فارسی عنوان
در تقسیم بندی نمودارهای هدایت شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 63, June 2017, Pages 44-58
نویسندگان
Jianfeng Hou, Shufei Wu, Guiying Yan,