کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653468 | 1632773 | 2015 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Upper bounds on the number of perfect matchings and directed 2-factors in graphs with given number of vertices and edges
ترجمه فارسی عنوان
مرزهای بالا بر روی تعدادی از هماهنگی های کامل و 2 عامل در نمودار با تعداد داده شده از رأس ها و لبه ها است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We give an upper bound on the number of perfect matchings in simple graphs with a given number of vertices and edges. We apply this result to give an upper bound on the number of 2-factors in a directed complete bipartite balanced graph on 2n2n vertices. The upper bound is sharp for even nn. For odd nn we state a conjecture on a sharp upper bound.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 45, April 2015, Pages 132–144
Journal: European Journal of Combinatorics - Volume 45, April 2015, Pages 132–144
نویسندگان
M. Aaghabali, S. Akbari, S. Friedland, K. Markström, Z. Tajfirouz,