کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648976 | 1632434 | 2010 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extensions of barrier sets to nonzero roots of the matching polynomial
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In matching theory, barrier sets (also known as Tutte sets) have been studied extensively due to their connection to maximum matchings in a graph. For a root θθ of the matching polynomial, we define θθ-barrier and θθ-extreme sets. We prove a generalized Berge–Tutte formula and give a characterization for the set of all θθ-special vertices in a graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 24, 28 December 2010, Pages 3544–3550
Journal: Discrete Mathematics - Volume 310, Issue 24, 28 December 2010, Pages 3544–3550
نویسندگان
Cheng Yeaw Ku, Kok Bin Wong,