کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650466 | 1342488 | 2008 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the number of independent chorded cycles in a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Hajnal and Corrádi proved that any simple graph on at least 3k3k vertices with minimal degree at least 2k2k contains k independent cycles. We prove the analogous result for chorded cycles. Let G be a simple graph with |V(G)|⩾4k|V(G)|⩾4k and minimal degree δ(G)⩾3kδ(G)⩾3k. Then G contains k independent chorded cycles. This result is sharp.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 22, 28 November 2008, Pages 5265–5268
Journal: Discrete Mathematics - Volume 308, Issue 22, 28 November 2008, Pages 5265–5268
نویسندگان
Daniel Finkel,