کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777437 | 1632755 | 2017 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Max-cut and extendability of matchings in distance-regular graphs
ترجمه فارسی عنوان
حداکثر برش و قابلیت گسترش ماتریکس در نمودارهای منظم فاصله
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
ترجمه چکیده
در جریان این تحقیق، بعضی از مرزهای جدید برای حداکثر برش و تعداد استقلال گرافهای منظم از نظر اندازه و غلط عادت ما به دست می آید و ما ثابت می کنیم که نابرابری های ما با مقادیر ویژه شناخته شده برای این پارامترهای ترکیبی غیر قابل مقایسه است.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In course of this investigation, we obtain some new bounds for the max-cut and the independence number of distance-regular graphs in terms of their size and odd girth and we prove that our inequalities are incomparable with known eigenvalue bounds for these combinatorial parameters.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 62, May 2017, Pages 232-244
Journal: European Journal of Combinatorics - Volume 62, May 2017, Pages 232-244
نویسندگان
Sebastian M. CioabÄ, Jack Koolen, Weiqiang Li,