کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777437 1632755 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Max-cut and extendability of matchings in distance-regular graphs
ترجمه فارسی عنوان
حداکثر برش و قابلیت گسترش ماتریکس در نمودارهای منظم فاصله
ترجمه چکیده
در جریان این تحقیق، بعضی از مرزهای جدید برای حداکثر برش و تعداد استقلال گرافهای منظم از نظر اندازه و غلط عادت ما به دست می آید و ما ثابت می کنیم که نابرابری های ما با مقادیر ویژه شناخته شده برای این پارامترهای ترکیبی غیر قابل مقایسه است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , ,