کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777428 | 1632755 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cycles in graphs of fixed girth with large size
ترجمه فارسی عنوان
چرخه در نمودارهای محدوده ثابت با اندازه بزرگ
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
ترجمه چکیده
یک خانواده از نمودارهایی با ابعاد بزرگ و بزرگ را در نظر بگیرید. ما مقدار محدودیت آستانه پایین پایین را بر تعداد چرخه های حتی هر طول ثابت می دهیم، به طوری که منظور از نمودار ها تمایل به بی نهایت است.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 62, May 2017, Pages 124-131
نویسندگان
József Solymosi, Ching Wong,