کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512129 1632452 2005 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Existence of two disjoint long cycles in graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Existence of two disjoint long cycles in graphs
چکیده انگلیسی
Let n,h be integers with n⩾6 and h⩾7. We prove that if G is a graph of order n with σ2(G)⩾h, then G contains two disjoint cycles C1 and C2 such that |V(C1)|+|V(C2)|⩾min{h,n}.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 305, Issues 1–3, 6 December 2005, Pages 154-169
نویسندگان
, , , ,