| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 4650922 | 1342511 | 2007 | 6 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												On the 2-factor index of a graph
												
											دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												موضوعات مرتبط
												
													مهندسی و علوم پایه
													ریاضیات
													ریاضیات گسسته و ترکیبات
												
											پیش نمایش صفحه اول مقاله
												 
												چکیده انگلیسی
												The 2-factor index of a graph G , denoted by f(G),f(G), is the smallest integer m such that the m -iterated line graph Lm(G)Lm(G) of G contains a 2-factor. In this paper, we provide a formula for f(G)f(G), and point out that there is a polynomial time algorithm to determine f(G)f(G).
ناشر
												Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 21, 6 October 2007, Pages 2478–2483
											Journal: Discrete Mathematics - Volume 307, Issue 21, 6 October 2007, Pages 2478–2483
نویسندگان
												Liming Xiong, MingChu Li,