کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10118817 | 1632911 | 2019 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A bound on the inducibility of cycles
ترجمه فارسی عنوان
یک محدودیت در القاء چرخه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نظریه گراف فوق العاده، قابل انعطاف، چرخه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In 1975, Pippenger and Golumbic conjectured that every n-vertex graph has at most nk/(kkâk) induced cycles of length kâ¥5. We prove that every n-vertex graph has at most 2nk/kk induced cycles of length k.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 161, January 2019, Pages 359-363
Journal: Journal of Combinatorial Theory, Series A - Volume 161, January 2019, Pages 359-363
نویسندگان
Daniel Král', Sergey Norin, Jan Volec,