کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651067 | 1632445 | 2007 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Trees with maximum number of maximal matchings
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 307, Issues 11–12, 28 May 2007, Pages 1367–1377
نویسندگان
Joanna Górska, Zdzisław Skupień,