کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649538 1342459 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Disjoint triangles and quadrilaterals in a graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Disjoint triangles and quadrilaterals in a graph
چکیده انگلیسی

Let G be a simple graph of order n and s and k   be two positive integers. Brandt et al. obtained the following result: If s⩽ks⩽k, n⩾3s+4(k-s)n⩾3s+4(k-s) and σ2(G)⩾n+sσ2(G)⩾n+s, then G contains k   disjoint cycles C1,…,CkC1,…,Ck satisfying |Ci|=3|Ci|=3 for 1⩽i⩽s1⩽i⩽s and |Ci|⩽4|Ci|⩽4 for s

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 17, 6 September 2008, Pages 3930–3937
نویسندگان
,