کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651067 1632445 2007 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Trees with maximum number of maximal matchings
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Trees with maximum number of maximal matchings
چکیده انگلیسی

Forests on n vertices with maximum number of maximal matchings are called extremal   forests. All extremal forests, except 2K12K1, are trees. Extremal trees with small number n   of vertices, n⩽19n⩽19, are characterized; in particular, they are unique if n≠6n≠6. The exponential upper and lower bounds on the maximum number of maximal matchings among n-vertex trees have been found.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 11–12, 28 May 2007, Pages 1367–1377
نویسندگان
, ,