کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903852 | 1632962 | 2018 | 50 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Forbidding induced even cycles in a graph: Typical structure and counting
ترجمه فارسی عنوان
ممنوعیت حتی یک چرخه را در یک گراف القا می کند: ساختار نمونه و شمارش
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
زیرگرافهای منجر شده، نمودار تصادفی ساختار معمولی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We determine, for all kâ¥6, the typical structure of graphs that do not contain an induced 2k-cycle. This verifies a conjecture of Balogh and Butterfield. Surprisingly, the typical structure of such graphs is richer than that encountered in related results. The approach we take also yields an approximate result on the typical structure of graphs without an induced 8-cycle or without an induced 10-cycle.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 131, July 2018, Pages 170-219
Journal: Journal of Combinatorial Theory, Series B - Volume 131, July 2018, Pages 170-219
نویسندگان
Jaehoon Kim, Daniela Kühn, Deryk Osthus, Timothy Townsend,