کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10118817 1632911 2019 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A bound on the inducibility of cycles
ترجمه فارسی عنوان
یک محدودیت در القاء چرخه
کلمات کلیدی
نظریه گراف فوق العاده، قابل انعطاف، چرخه،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , ,