| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 5776799 | 1413642 | 2017 | 7 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												Disjoint cycles in graphs with distance degree sum conditions
												
											ترجمه فارسی عنوان
													چرخه های متفرق در نمودار با شرایط مجموع درجه بندی فاصله
													
												دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												کلمات کلیدی
												نمودار، متفرقه شرایط تحصیلی، چرخه،
																																							
												موضوعات مرتبط
												
													مهندسی و علوم پایه
													ریاضیات
													ریاضیات گسسته و ترکیبات
												
											چکیده انگلیسی
												In this paper, we prove that for any positive integer k and for any simple graph G of order at least 3k, if d(x)+d(y)â¥4k for every pair of vertices x and y of distance 2 in G, then with one exception, G contains k disjoint cycles. This generalizes a former result of Corrádi and Hajnal (1963).
											ناشر
												Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 6, June 2017, Pages 1203-1209
											Journal: Discrete Mathematics - Volume 340, Issue 6, June 2017, Pages 1203-1209
نویسندگان
												Zhihui Jiao, Hong Wang, Jin Yan, 
											