کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647491 1342354 2013 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Matchings in graphs of odd regularity and girth
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Matchings in graphs of odd regularity and girth
چکیده انگلیسی

We establish lower bounds on the matching number of graphs of given odd regularity dd and odd girth gg, which are sharp for many values of dd and gg. For d=g=5d=g=5, we characterize all extremal graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 24, 28 December 2013, Pages 2895–2902
نویسندگان
, , ,