کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
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 عامل در نمودار با تعداد داده شده از رأس ها و لبه ها است
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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