کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777428 1632755 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cycles in graphs of fixed girth with large size
ترجمه فارسی عنوان
چرخه در نمودارهای محدوده ثابت با اندازه بزرگ
ترجمه چکیده
یک خانواده از نمودارهایی با ابعاد بزرگ و بزرگ را در نظر بگیرید. ما مقدار محدودیت آستانه پایین پایین را بر تعداد چرخه های حتی هر طول ثابت می دهیم، به طوری که منظور از نمودار ها تمایل به بی نهایت است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Consider a family of graphs having a fixed girth and a large size. We give an optimal lower asymptotic bound on the number of even cycles of any constant length, as the order of the graphs tends to infinity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 62, May 2017, Pages 124-131
نویسندگان
, ,