| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 4656713 | 1632975 | 2016 | 16 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												Canonical tree-decompositions of finite graphs II. Essential parts
												
											دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												موضوعات مرتبط
												
													مهندسی و علوم پایه
													ریاضیات
													ریاضیات گسسته و ترکیبات
												
											پیش نمایش صفحه اول مقاله
												 
												چکیده انگلیسی
												In Part I of this series we described three algorithms that construct canonical tree-decompositions of graphs which distinguish all their k-blocks and tangles of order k. We now establish lower bounds on the number of parts in these decompositions that contain such a block or tangle, and determine conditions under which such parts contain nothing but a k-block.
ناشر
												Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 118, May 2016, Pages 268–283
											Journal: Journal of Combinatorial Theory, Series B - Volume 118, May 2016, Pages 268–283
نویسندگان
												J. Carmesin, R. Diestel, M. Hamann, F. Hundertmark,