کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648976 1632434 2010 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extensions of barrier sets to nonzero roots of the matching polynomial
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Extensions of barrier sets to nonzero roots of the matching polynomial
چکیده انگلیسی

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