کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649538 | 1342459 | 2008 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Disjoint triangles and quadrilaterals in a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Disjoint triangles and quadrilaterals in a graph Disjoint triangles and quadrilaterals in a graph](/preview/png/4649538.png)
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 308, Issue 17, 6 September 2008, Pages 3930–3937
نویسندگان
Jin Yan,