کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423507 1342396 2011 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
NoteMatching polynomials for chains of cycles
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
NoteMatching polynomials for chains of cycles
چکیده انگلیسی

Došlić and Måløy (2010) [2] obtained the extremal 6-cactus chains with respect to the number of matchings and of independent sets. Motivated by the prior paper, in this paper we give recurrences for matching polynomials of ortho-chains and meta-chains, and show that they are the h-cactus chains with the most matchings.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 4, 28 February 2011, Pages 319-323
نویسندگان
, , , ,