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

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
نویسندگان
,