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

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 313, Issue 24, 28 December 2013, Pages 2895–2902
نویسندگان
Vitor Costa, Simone Dantas, Dieter Rautenbach,